[已解决]求一个区间的素数

4399king

想了很多次，没思路，卡在如何输出-1的那种情况，尤其是一个区间内既有素数也有非素数

最佳答案

月排行榜 / 总排行榜

baige

2020-9-28 12:29:37

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. //判断一个数是否是素数，是的话返回1，否则返回0
   
5. int isPrime(int num)
   
6. {
   
7.         if (num == 2)return 1;
   
8.         else if (num <= 1 || num % 2 == 0)return 0;
   
9.         for (int i = 3; i <= sqrt(num); i += 2) {
   
10.                 if (num % i == 0)return 0;
    
11.         }
    
12.         return 1;
    
13. }
    
14. 
    
15. int main(void) {
    
16.         int a, b;
    
17.         scanf("%d %d",&a,&b);// 输入区间端值
    
18. 
    
19.         int cnt = 0;//计算素数个数
    
20.         for (int i = a; i <= b; i++) {
    
21.                 if (isPrime(i)) {
    
22.                         cnt++;
    
23.                         if (cnt == 1)printf("%d", i);
    
24.                         else printf(" %d", i);
    
25.                 }
    
26.         }
    
27.         // 如果cnt=0说明该区间没有素数
    
28.         if (cnt == 0) {
    
29.                 printf("-1");
    
30.         }
    
31.         return 0;
    
32. }

复制代码

跳转到最佳答案楼层

巴巴鲁

可以用一个变量，如flag = 0;
如果在这个区间有素数，则赋值为1
最后遍历完[a,b]，判断flag的值。为0，没有素数，输出-1；反之，有素数，输出这些素数

baige

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. //判断一个数是否是素数，是的话返回1，否则返回0
   
5. int isPrime(int num)
   
6. {
   
7.         if (num == 2)return 1;
   
8.         else if (num <= 1 || num % 2 == 0)return 0;
   
9.         for (int i = 3; i <= sqrt(num); i += 2) {
   
10.                 if (num % i == 0)return 0;
    
11.         }
    
12.         return 1;
    
13. }
    
14. 
    
15. int main(void) {
    
16.         int a, b;
    
17.         scanf("%d %d",&a,&b);// 输入区间端值
    
18. 
    
19.         int cnt = 0;//计算素数个数
    
20.         for (int i = a; i <= b; i++) {
    
21.                 if (isPrime(i)) {
    
22.                         cnt++;
    
23.                         if (cnt == 1)printf("%d", i);
    
24.                         else printf(" %d", i);
    
25.                 }
    
26.         }
    
27.         // 如果cnt=0说明该区间没有素数
    
28.         if (cnt == 0) {
    
29.                 printf("-1");
    
30.         }
    
31.         return 0;
    
32. }

复制代码

jackz007

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. isPrime(int x)
   
5. {
   
6.         int r = 0 , k                              ;
   
7.         if(x > 1) {
   
8.                 for(r ++ , k = 2 ; k < sqrt(x) + 1 ; k ++) {
   
9.                         if(k < x && ! (x % k)) {
   
10.                                 r --               ;
    
11.                                 break              ;
    
12.                         }
    
13.                 }
    
14.         }
    
15.         return r                                   ;
    
16. }
    
17. 
    
18. main(void)
    
19. {
    
20.         int a , b , c , k                          ;
    
21.         scanf("%d %d" , & a , & b)                 ;
    
22.         if(b < a) {
    
23.                 c = a                              ;
    
24.                 a = b                              ;
    
25.                 b = c                              ;
    
26.         }
    
27.         for(c = 0 , k = a ; k <= b ; k ++) {
    
28.                 if(isPrime(k)) {
    
29.                         if (c) printf("        ")  ;
    
30.                         printf("%3d" , k)          ;
    
31.                         c ++                       ;
    
32.                 }
    
33.         }
    
34.         if (! c) printf("-1")                      ;
    
35. }

复制代码

风过无痕1989

1. // 给定一个区间，求该区间内所有的素数，a<b<=10^8，且|a-b|<=1000
   
2. 
   
3. #include <stdio.h>
   
4. #include <math.h>
   
5. 
   
6. void main()
   
7. {         
   
8.       int a;           // 输入区间的最小值
   
9.       int b;           // 输入区间的最大值
   
10.       int i,k = 0,n;
    
11. 
    
12. L1: printf("请输入区间的左值：");
    
13.       scanf("%d",&a);
    
14.       if(a <= 1)
    
15.       {
    
16.               printf("请输入大于1数\n");
    
17.               goto L1;
    
18.        }
    
19. L2:  printf("\n请输入区间右值:");
    
20.        scanf("%d",&b);
    
21.        if(b <= 1)
    
22.       {
    
23.               printf("请输入大于1的数\n");
    
24.               goto L2;
    
25.       }       
    
26.        if(a >= b || abs(a-b) > 1000 || b>100000000)
    
27.       {
    
28.           printf("区间输入错误请重新输入一个符合题设要求的数");
    
29.               goto L2;
    
30.       }
    
31. 
    
32.       for(n = a;n <= b;n++)
    
33.       {
    
34.           if(n > 1)
    
35.           {
    
36.                   for(i = 2;i < n;i++)
    
37.                   {
    
38.                       if(n % i == 0)
    
39.                       break;
    
40.                   }         
    
41.                   if(i == n)   
    
42.                  {
    
43.                       printf("%d  ",n);
    
44.                       k++;
    
45.                  }
    
46.           }
    
47. 
    
48.       }
    
49.       printf("\n");
    
50.       printf("区间内共有%d个素数\n",k);
    
51.       printf("\n");
    
52. }

复制代码

4399king

第二个for循环的if后面的没看懂，能解释一下吗谢谢

4399king

baige 发表于 2020-9-28 12:29

第二个for循环的if后面的没看懂，能解释一下吗谢谢

baige

4399king 发表于 2020-9-30 08:30
第二个for循环的if后面的没看懂，能解释一下吗谢谢

哪个if，你发一下语句

baige

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. //判断一个数是否是素数，是的话返回1，否则返回0
   
5. int isPrime(int num)
   
6. {
   
7.         // 偶数只有2是素数，所以num = 2返回1
   
8.         if (num == 2)return 1;
   
9.         // num <= 1 或 num是偶数 返回0
   
10.         else if (num <= 1 || num % 2 == 0)return 0;
    
11.         // num 从 3 到 根号 num
    
12.         for (int i = 3; i <= sqrt(num); i += 2) {
    
13.                 // 如果 num 被 i 整除 说明 num 不是素数
    
14.                 if (num % i == 0)return 0;
    
15.         }
    
16.         // 上面的循环执行完num % i ！= 0 说明num是素数，返回1
    
17.         return 1;
    
18. }
    
19. 
    
20. int main(void) {
    
21.         int a, b;
    
22.         scanf("%d %d",&a,&b);// 输入区间端值
    
23. 
    
24.         int cnt = 0;//计算素数个数
    
25.         // 遍历区间
    
26.         for (int i = a; i <= b; i++) {
    
27.                 // if语句如果是素数的话成立
    
28.                 if (isPrime(i)) {
    
29.                         // cnt 用来计算素数的个数
    
30.                         cnt++;
    
31.                         // cnt = 1是第一个素数 直接输出
    
32.                         if (cnt == 1)printf("%d", i);
    
33.                         // cnt != 1 输出空格+素数
    
34.                         else printf(" %d", i);
    
35.                 }
    
36.         }
    
37.         // 如果cnt=0说明该区间没有素数
    
38.         if (cnt == 0) {
    
39.                 printf("-1");
    
40.         }
    
41.         return 0;
    
42. }

复制代码