判断一个数字是否为素数

问题：

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

代码：

#include<stdio.h> int is_prime(int n); 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; int c; for(i=2;i<n;i++) { if(n%i==0) { c=0; break; } else c=1; } return c; }

运行结果：