1108 - C语言2.5
输入一个大于等于3的正整数，判断其是否是素数。
Input
一个大于等于3并小于10000的正整数n，判断n是否是素数。
Output
如果n是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。
Examples
Input
29
Output
prime
Solution C
#include<stdio.h> #include<math.h> int main(){ int n,i; scanf("%d",&n); for(i=2;i<n;i++) {if(n%i==0) break;} if(i<n) printf("not prime\n"); else printf("prime\n"); return 0;}
Solution C++
#include <stdio.h> int main() { int i, n; scanf("%d", &n); for (i = 2;i < n;i++) { if (n % i == 0) { break; } } if (i < n) printf("not prime\n"); else printf("prime\n"); return 0; }