使用C語言，判斷是否為質數

程式碼：

#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