天之道

享受编程的乐趣。
posts - 118, comments - 7, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

判断一个数是否为素数

Posted on 2011-09-16 14:31 hoshelly 阅读(861) 评论(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 

 


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理