首页 > 技术文章 > 判断是否是素数

liugangjiayou 2019-04-09 23:54 原文

 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 }

 

推荐阅读