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

风过无痕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，就直接判断为素数了。。。后面的循环再怎么算都没意义了

#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)//问题在这里。 当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接判断为素数了。。。后面的循环再怎么算都没意义了
        {
            temp = 1;
        }
    }
    return temp;
}

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

int main()

{
    int total = 0;
    int temp = 0;
    int m = 0;                                    // 输入的整数 
    int i;                                             // 循环次数
    printf("输入一个整数：");
    scanf("%d",&m);
    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)
{
    for(int j=2;j<=sqrt(i);j++)
    {
        if (i%j==0)//若求余为0，说明不是素数，则可以直接返回0
            return 0;
    }
    return 1;//若循环结束，都没有发现求余为0，则说明是素数，返回1
}

跳转到最佳答案楼层

永恒的蓝色梦想

建议使用素数筛。

sunrise085

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

#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)//问题在这里。 当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接判断为素数了。。。后面的循环再怎么算都没意义了
        {
            temp = 1;
        }
    }
    return temp;
}

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

int main()

{
    int total = 0;
    int temp = 0;
    int m = 0;                                    // 输入的整数 
    int i;                                             // 循环次数
    printf("输入一个整数：");
    scanf("%d",&m);
    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)
{
    for(int j=2;j<=sqrt(i);j++)
    {
        if (i%j==0)//若求余为0，说明不是素数，则可以直接返回0
            return 0;
    }
    return 1;//若循环结束，都没有发现求余为0，则说明是素数，返回1
}

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的时间而已。