首页 > 其他 > 详细

判断是否是素数

时间:2019-04-10 00:20:45      阅读:165      评论:0      收藏:0      [点我收藏+]
 1 //输入任意一个大于或等于2的整数n,判断该数是否为素数,并输出相应结果(不会) 
 2 #include<stdio.h>
 3 #include<math.h>
 4 int main()
 5 {
 6     int n,i,k,r;
 7     printf("请输入n:",n);
 8     scanf("%d",&n);
 9     if(n==2)
10     printf("2是素数\n");
11     else if(n>2)
12     {
13         i=1;
14         k=sqrt(n);
15         do
16         {
17             ++i;
18             r=n%i;
19         }
20         while(r&&i<=k);
21         if(r)
22         printf("%d是素数\n",n);
23         else
24         printf("%d不是素数\n",n);
25     }
26     return 0;
27 }

 

判断是否是素数

原文:https://www.cnblogs.com/liugangjiayou/p/10680698.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!