#include <stdio.h>
main()
{
int n, c = 2;
printf("請輸入一個整數以判斷是否為質數\n");
scanf("%d",&n);
for ( c = 2 ; c <= n - 1 ; c++ )
{
if ( n%c == 0 )
{
printf("%d 不是質數\n", n);
break;
}
}
if ( c == n )
printf("%d 是質數\n", n);
return 0;
}
執行結果：
請輸入一個整數以判斷是否為質數
29
29 是質數
--------------------------------
Process exited after 16.72 seconds with return value 0
請按任意鍵繼續 . . .
p.s.
執行C語言工具
Windows系統 : 下載Dev C++
Android系統 : 下載CppDroid
#include < stdio.h >
int main()
{
int n, i = 3, count, c;
printf("請問從2開始由小到大，您要幾個質數？\n");
scanf("%d",&n);
if ( n >= 1 )
{
printf("前 %d 個質數是 :\n",n);
printf("2\n");
}
for ( count = 2 ; count <= n ; )
{
for ( c = 2 ; c <= i - 1 ; c++ )
{
if ( i%c == 0 )
break;
}
if ( c == i )
{
printf("%d\n",i);
count++;
}
i++;
}
return 0;
}
執行結果：
請問從2開始由小到大，您要幾個質數？
10
前 10 個質數是 :
2
3
5
7
11
13
17
19
23
29
--------------------------------
Process exited after 5.489 seconds with return value 0
請按任意鍵繼續 . . .
p.s.
執行C語言工具
Windows系統 : 下載Dev C++
Android系統 : 下載CppDroid
