判断是否是素数

 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 }

 

posted @ 2019-04-09 23:54  insist钢  阅读(600)  评论(0编辑  收藏  举报