題目描述
寫一個判斷素數的函數，在主函數輸入一個整數，輸出是否是素數的消息。
輸入
一個數
輸出
如果是素數輸出prime 如果不是輸出not prime
樣例輸入
97
樣例輸出
prime
1 #include <stdio.h> 2 #include <math.h> 3 4 // 判斷n是否為素數，如果是，返回1 不是 ，返回0 5 int is_prime(int n) 6 { 7 int i; 8 if(n < 2) //負數等 情況 9 return 0; 10 for(i = 2; i <= sqrt(n); i++) 11 { 12 if(n % i == 0) 13 return 0; 14 else 15 continue; 16 } 17 return 1; 18 } 19 20 int main(int argc, char const *argv[]) 21 { 22 int n; 23 scanf("%d", &n); 24 if(is_prime(n)) 25 printf("prime\n"); 26 else 27 printf("not prime\n"); 28 return 0; 29 }