C-判断素数

题目描述 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
输入 一个数
输出 【C-判断素数】如果是素数输出prime 如果不是输出not prime
样例输入 97
样例输出 prime
参考答案

#include #include int main() { int flag,n; int is_prime(int); scanf("%d",&n); flag=is_prime(n); if(flag==1) printf("prime\n"); else printf("not prime\n"); return 0; } int is_prime(int n) { int i,t=1,q=sqrt(n); for(i=2; i<=q; i++) { if(n%i==0) { return t=0; break; } } return t; }

    推荐阅读