判断素数

来源:互联网 发布:apache 禁止目录 编辑:程序博客网 时间:2024/05/18 23:55
#include<stdio.h>//判断素数 int main(){int n,i,sum=0;do{scanf("%d",&n);}while(n<3||n>10000);//设置输入范围 for(i=2;i<=n-1;i++)//因为需要舍去1和本身  故i=2,i<n-1, {if(n%i==0)//如果这个数能对1和本身之内的数整除 则循环结束 break;}if(i>n-1)//因为当他是素数的时候,i会一直进行循环,直至i>n-1,循环结束 所以以此为条件 printf("prime");elseprintf("not prime");printf("\n");return 0;} 

原创粉丝点击