Posted on 2011-09-16 14:31
hoshelly 阅读(851)
评论(0) 编辑 收藏 引用 所属分类:
C
1 #include<stdio.h>
2 #include<math.h>
3 int pdss(int number);//定义一个函数，判断一个数是 否为素数
4 int main()
5 {
6 int n;
7 printf("input the integer:\n");
8 scanf("%d",&n);
9 if(pdss(n))//如果是1，输出素数
10 printf("%d 是素数.",n);
11 else
12 printf("%d 不是素数.",n);
13 return 0;
14 }
15
16 int pdss(int number)
17 {
18 int i;
19 if(number<=1)
20 return 0;
21 for(i=2;i<=sqrt(number);i++)//检验一个数为素数时，用其平方根小或等于的数去整除所输入的数，即可判断。为什么？
22 if(number%i==0)
23 return 0;
24 else
25 return 1;
26 return 0;
27 }
28