经典算法之判断一个整数是否为素数

Posted 2020-08-23 easydots的博客园

经典算法之判断一个整数是否为素数

 

 1 /**
 2     判断一个数是否为素数          如:
 3     输入:  任意一个数                12
 4     输出:  1或0(1表示为素数)        0
 5 */
 6 /**************被称为笨蛋的做法************/
 7 #include <stdio.h>
 8 
 9 int main()
10 {
11     
12     int i,n; //i为计数数,n为存储用户输入的数
13 
14     do    //循环检测用户输入的数据>0为合法
15     scanf("%d",&n);
16     while(n<=0);
17     
18     for(i=1;i<n;i++)//从1到n判断求余
19         if(n%i==0)//余为0，i<n
20             break;
21 
22     if(i<n || n==1)//i<n,或n=1,1不是素数
23         printf("0");
24     else
25         printf("1");
26     return 0;
27 }
28 /**一个数去除以比它的一半还要大的数，一定除不尽，所以还用判断吗？？*/

 

---