码迷,mamicode.com
首页 > 其他好文 > 详细

判断一个数是否为素数

时间:2017-04-06 01:34:29      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:amp   font   ++   scan   div   print   class   turn   stdio.h   

代码1如下:

 

 1 #include <stdio.h>
 2 #include<math.h> 
 3 int main()
 4 {    
 5     int n,p,q;
 6     scanf("%d",&n);
 7     q=sqrt(n);
 8     int isPrimer = 1;
 9     for(p=2;p<=q;p++)
10         if(n%p==0) 
11             isPrimer = 0;
12     if(isPrimer==1)
13         printf("%d is a prime!\n",n);    
14     else
15         printf("%d is not a prime!\n",n);
16     
17     return 0;
18 }

代码2如下:

 1 #include <stdio.h>
 2 #include<math.h> 
 3 int main()
 4 {    
 5     int n,p,q;
 6     scanf("%d",&n);
 7     q=sqrt(n);
 8     for(p=2;p<=q;p++)
 9         if(n%p==0) break;
10     if(p>q)
11         printf("%d is a prime!\n",n);    
12     else
13         printf("%d is not a prime!\n",n);
14     return 0;
15 }

 

 

判断一个数是否为素数

标签:amp   font   ++   scan   div   print   class   turn   stdio.h   

原文地址:http://www.cnblogs.com/he1995/p/6671148.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!