3146 - 例题2-5 判断素数
时间限制 : 1 秒
内存限制 : 12 MB
输入一个大于等于3的正整数，判断其是否是素数。
题目输入
一个大于等于3并小于10000的正整数n。
题目输出
如果n是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。
输入/输出样例
输入格式
17
输出格式
prime
C语言解答
#include<stdio.h> #include<math.h> main() { int i,n; n=17; for(i=2;i<n;i++) if(n%i==0) break; if(i>=n) printf("prime\n"); else printf("not prime\n"); return 0; }
C++解答
#include<stdio.h> int main() { int a,b; scanf("%d",&a); b=2; while(b<=a-1) { if(a%b==0) { printf("not prime\n"); break; } else b++; while(b>a-1) { printf("prime\n"); break; } } return 0; }