[已解决]请问，我该如何修改程序，谢谢!

风过无痕1989

// 随意输入一个正整数，求其之前的数质数的个数

#include <stdio.h>
#include <math.h>
int prime_number(int x);

int main()

{
    int total = 2;
        int temp = 0;
        int m = 0;                                    // 输入的整数
        int i;                                             // 循环次数
        printf("输入一个整数：");
        scanf("%d",&m);
        printf("2 是素数\n");
        printf("3 是素数\n");
        for(i = 2;i <= m;i++)
       {
                temp = prime_number(i);

                if(temp == 1)
                {
                        printf("%d 是素数\n", i);
                        total++;
                }
        }
        printf("%d 以内有 %d 个素数\n",m,total);
       
    return 0;

}


int prime_number(int i)

{

        int j;
        int n = 0;
        int temp = 0;
        int k;                                                  // i 的平方根
        k = (int)sqrt( (double)i );                    // 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换i的类型
        for(j = 2;j <= k;j++)
    {
                if(i%j == 0)                               // 问题在此处 ！　i  为 9、15、25、27、33、35、39、45、49时，为什么能跳过 n++ ？         
                {
                         n++;
                }

                if(n == 0)
                {
                        temp = 1;
                }
        }
                        return temp;
}

        程序编译时无错误，也无报警提示。2、3 两个数，程序不能计算，调试时没办法，只能作弊，直接打出来；另一个问题在程序中，请指教! 谢谢!

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-7-23 08:42:44

问题在循环内的第二个if语句中，当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接判断为素数了。。。后面的循环再怎么算都没意义了

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int prime_number(int x);
   
4. 
   
5. int main()
   
6. 
   
7. {
   
8.     int total = 2;
   
9.     int temp = 0;
   
10.     int m = 0;                                    // 输入的整数
    
11.     int i;                                             // 循环次数
    
12.     printf("输入一个整数：");
    
13.     scanf("%d",&m);
    
14.     printf("2 是素数\n");
    
15.     printf("3 是素数\n");
    
16.     for(i = 2;i <= m;i++)
    
17.    {
    
18.         temp = prime_number(i);
    
19. 
    
20.         if(temp == 1)
    
21.         {
    
22.             printf("%d 是素数\n", i);
    
23.             total++;
    
24.         }
    
25.     }
    
26.     printf("%d 以内有 %d 个素数\n",m,total);
    
27.    
    
28.     return 0;
    
29. 
    
30. }
    
31. 
    
32. 
    
33. int prime_number(int i)
    
34. 
    
35. {
    
36. 
    
37.     int j;
    
38.     int n = 0;
    
39.     int temp = 0;
    
40.     int k;                                                  // i 的平方根
    
41.     k = (int)sqrt( (double)i );                    // 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换i的类型
    
42.     for(j = 2;j <= k;j++)
    
43.     {
    
44.         if(i%j == 0)                               // 问题在此处 ！　i  为 9、15、25、27、33、35、39、45、49时，为什么能跳过 n++ ？         
    
45.         {
    
46.             n++;
    
47.         }
    
48. 
    
49.         if(n == 0)//问题在这里。 当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接判断为素数了。。。后面的循环再怎么算都没意义了
    
50.         {
    
51.             temp = 1;
    
52.         }
    
53.     }
    
54.     return temp;
    
55. }

复制代码

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int prime_number(int x);
   
4. 
   
5. int main()
   
6. 
   
7. {
   
8.     int total = 0;
   
9.     int temp = 0;
   
10.     int m = 0;                                    // 输入的整数
    
11.     int i;                                             // 循环次数
    
12.     printf("输入一个整数：");
    
13.     scanf("%d",&m);
    
14.     for(i = 2;i <= m;i++)
    
15.    {
    
16.         temp = prime_number(i);
    
17. 
    
18.         if(temp == 1)
    
19.         {
    
20.             printf("%d 是素数\n", i);
    
21.             total++;
    
22.         }
    
23.     }
    
24.     printf("%d 以内有 %d 个素数\n",m,total);
    
25.     return 0;
    
26. }
    
27. 
    
28. int prime_number(int i)
    
29. {
    
30.     for(int j=2;j<=sqrt(i);j++)
    
31.     {
    
32.         if (i%j==0)//若求余为0，说明不是素数，则可以直接返回0
    
33.             return 0;
    
34.     }
    
35.     return 1;//若循环结束，都没有发现求余为0，则说明是素数，返回1
    
36. }

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

建议使用素数筛。

sunrise085

问题在循环内的第二个if语句中，当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接判断为素数了。。。后面的循环再怎么算都没意义了

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int prime_number(int x);
   
4. 
   
5. int main()
   
6. 
   
7. {
   
8.     int total = 2;
   
9.     int temp = 0;
   
10.     int m = 0;                                    // 输入的整数
    
11.     int i;                                             // 循环次数
    
12.     printf("输入一个整数：");
    
13.     scanf("%d",&m);
    
14.     printf("2 是素数\n");
    
15.     printf("3 是素数\n");
    
16.     for(i = 2;i <= m;i++)
    
17.    {
    
18.         temp = prime_number(i);
    
19. 
    
20.         if(temp == 1)
    
21.         {
    
22.             printf("%d 是素数\n", i);
    
23.             total++;
    
24.         }
    
25.     }
    
26.     printf("%d 以内有 %d 个素数\n",m,total);
    
27.    
    
28.     return 0;
    
29. 
    
30. }
    
31. 
    
32. 
    
33. int prime_number(int i)
    
34. 
    
35. {
    
36. 
    
37.     int j;
    
38.     int n = 0;
    
39.     int temp = 0;
    
40.     int k;                                                  // i 的平方根
    
41.     k = (int)sqrt( (double)i );                    // 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换i的类型
    
42.     for(j = 2;j <= k;j++)
    
43.     {
    
44.         if(i%j == 0)                               // 问题在此处 ！　i  为 9、15、25、27、33、35、39、45、49时，为什么能跳过 n++ ？         
    
45.         {
    
46.             n++;
    
47.         }
    
48. 
    
49.         if(n == 0)//问题在这里。 当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接判断为素数了。。。后面的循环再怎么算都没意义了
    
50.         {
    
51.             temp = 1;
    
52.         }
    
53.     }
    
54.     return temp;
    
55. }

复制代码

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int prime_number(int x);
   
4. 
   
5. int main()
   
6. 
   
7. {
   
8.     int total = 0;
   
9.     int temp = 0;
   
10.     int m = 0;                                    // 输入的整数
    
11.     int i;                                             // 循环次数
    
12.     printf("输入一个整数：");
    
13.     scanf("%d",&m);
    
14.     for(i = 2;i <= m;i++)
    
15.    {
    
16.         temp = prime_number(i);
    
17. 
    
18.         if(temp == 1)
    
19.         {
    
20.             printf("%d 是素数\n", i);
    
21.             total++;
    
22.         }
    
23.     }
    
24.     printf("%d 以内有 %d 个素数\n",m,total);
    
25.     return 0;
    
26. }
    
27. 
    
28. int prime_number(int i)
    
29. {
    
30.     for(int j=2;j<=sqrt(i);j++)
    
31.     {
    
32.         if (i%j==0)//若求余为0，说明不是素数，则可以直接返回0
    
33.             return 0;
    
34.     }
    
35.     return 1;//若循环结束，都没有发现求余为0，则说明是素数，返回1
    
36. }

复制代码

405794672

当j=2时，奇数取余它永远不等于0，所以跳过了。只有是偶数的情况下，才会触罚。当i为9时，它的平方根是3，3是奇数，所以跳过。此时temp=1。然后j++变为4，大于3，不符合条件。返回了。你那个n==0的判断有误啊！只要其中有一个跳过了，temp就变成1了，所以永远符合你的素数判断。然后再往上没有意义。所以一旦平方根是奇数的情况下，第一次就跳过了n++，temp直接变了。后面的判断没有意义。
所以，你的temp=1的这个句子应该要for循环完成之后。而且，判断条件不应该是n==0,应该是j>k。而那个n++的语句没有任何意义。应该直接用break中断。

风过无痕1989

sunrise085 发表于 2020-7-23 08:42
问题在循环内的第二个if语句中，当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接 ...

一个整数：30
2 是素数
3 是素数
5 是素数
7 是素数
11 是素数
13 是素数
17 是素数
19 是素数
23 是素数
29 是素数
30以内有10个素数
Press any key to continue

风过无痕1989

405794672 发表于 2020-7-23 09:17
当j=2时，奇数取余它永远不等于0，所以跳过了。只有是偶数的情况下，才会触罚。当i为9时，它的平方根是3，3 ...

谢谢兄弟! 你的思路，我一会再试一试

405794672

风过无痕1989 发表于 2020-7-23 10:09
谢谢兄弟! 你的思路，我一会再试一试

大哥啊，我的思路与你选的答案是一样的。我的回答只是按你的思路进行设计的。总而言之，是你多走了几步路。这几步都没有必要，浪费CPU的时间而已。