使用C語言，幫您找出質數。

程式碼：

‪#‎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