C 练习实例33 – 质数（素数）判断

题目：判断一个数字是否为质数。

程序分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

这题做过很多遍了，懂得都懂。

代码：

#include int main(){int n,i;int ret=1;//ret=1默认为是素数printf("请输入一个整数：");scanf("%d",&n);for(i=2;i<n;i++){if(n%i==0){ret=0;//如果能被除1和它本身外的数整除，ret=0，不是素数break;}}if(ret)printf("它是素数\n");elseprintf("它不是素数\n");return 0;}