1159 - C语言6.7
判断一个数是否是素数。
Input
一个大于1且小于100000000的整数m。
Output
如果m是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。
Examples
Input
10000019
Output
prime
Solution C
#include<stdio.h> #include<math.h> int main(){ int i,j,n; scanf("%d",&i); n=sqrt(i); for (j=2;j<=n;j++) if(i%j==0) break; if(j>n) printf("prime\n"); else printf("not prime\n"); return 0; }
Solution C++
#include <stdio.h> #include <math.h> int main() { int i, m, prime; scanf("%d", &m); prime = 1; for (i = 2;i * i <= m;i++) { if (m % i == 0) { prime = 0; break; } } if (prime == 1) printf("prime\n"); else printf("not prime\n"); return 0; }