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