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

 1 /**
 2 算法一点一点来_判断一个数是否为素数
 3 作者: 小布丁
 4 时间：2017-1-3 08:47
 5 输入：一个整数
 6 输出: 0(不是素数)或1(是素数)
 7 */
 8 #include <stdio.h>
 9 
10 /**************S 被称为笨蛋的做法************/
11 int isPrime(int n)
12 {
13 if(n == 1)//n=1,不是素数
14 return 0;
15 else
16 {
17 for(int i=2;i<n;i++)//从2到n判断求余
18 if(n%i == 0)//余为0，i<n
19 break;
20 if(i<n)    //i<n,不是素数
21 return 0;
22 else //其它情况，是素数
23 return 1;
24 }
25 
26 }
27 
28 /**************E 被称为笨蛋的做法************/
29 int main()
30 {
31 int n;//n为存储用户输入的数的变量
32 do
33 scanf("%d",&n);
34 while(n<=0);//循环检测用户输入的数据>0为合法
35 printf("%d\n",isPrime(n));
36 return 0;
37 }
38 
39 
40 /**一个数去除以比它的一半还要大的数，一定除不尽，所以还用判断吗？？*/