[已解决]c语言问题

乐瑜

各位大佬，有人能帮忙解答一下吗？我这个程序在计数质数个数时出现了问题，计数应该用在哪里才对？
/*找出质数个数*/
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
int main()
{
        int e,b,c,d,sum,n;
        int flag=0,i,j,a[200];
        srand((int)time(0));
        for(i=0;i<200;i++){
                a[i]=rand()%9000+1000;
                e=a[i]/1000;
                b=a[i]%1000/100;
                c=a[i]%100/10;
                d=a[i]%10;
                sum=e+b+c+d;
                n=(int)sqrt(sum);
                for(j=2;j<n;j++){
                        if(sum%j!=0){
                                flag++;
                        }//计数处有问题
                       
                }
        }
        printf("%d\n",flag);
}

最佳答案

月排行榜 / 总排行榜

405794672

2020-11-6 19:08:25

四个个位数相加得的数比较小，不必考虑负担而采用sqrt函数。
你用了后，你有没有考虑这四位数之和有可能等于2，3，4，5，……
如果采用开方，那么前两个是小于2的，你使用j=2开始并规定j<n才会有后面的计数判断
然而2和3它是素数，它们开方后均小于2，那么j大于它们，不符合j<n的条件，因此不会进行计数
对于4和5，由于n被你int了，因此，它们的n值是2，也不符合j<n的要求，也不会进行计数，这个要一直到n大于等于3时才会正常，也就是sum>=9时。
至于你说的flag超过200个，那是因为它在你的循环里面，对于sum进行取余j时，j在变化中，每变一次，发现符合条件就计数，这样，一个sum会被计算多次
假设其中一个四位数是9998,它的和是35，n为5，j会取值为2，3，4一共三次判断。当35%2时，会计一次数，因为!=0。当j为3时，因为!=0又会再计一次数！这样就重复了

跳转到最佳答案楼层

风过无痕1989

这个程序错的不是你的计数，而是你计算方法。

如果我没有理解错，这个程序的目的是，随机产生一个数，然后计算出此数之前的所有自然数中质数的个数。

计数方式错就错在 sum=e+b+c+d; 先是求各位的数之和，再是求该位数之和的平方根 n=(int)sqrt(sum);，再然后就以此为根据地认为只要算到这个数为止。

正确的是：产生的随机数的平方根

乐乐学编程

已经解决了

乐瑜

风过无痕1989 发表于 2020-11-5 23:08
这个程序错的不是你的计数，而是你计算方法。

如果我没有理解错，这个程序的目的是，随机产生一个数，然 ...

我的我的我的！我的题目没有讲明白，这个题随机是生成200个四位数，然后求出其中各个位数之和为质数的个数，我也认为我的计数方式错了，但是也不知道错在了哪里
/*用随机函数产生200个四位整数，求满足千位、百位、十位、个位之和为素数的个数*/
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
int main()
{
        int e,b,c,d,sum,n;
        int flag=0,i,j,a[200];
        srand((int)time(0));
        for(i=0;i<200;i++){
                a=rand()%9000+1000;
                e=a/1000;
                b=a%1000/100;
                c=a%100/10;
                d=a%10;
                sum=e+b+c+d;//求出第i个随机数的各个位数之和
                n=(int)sqrt(sum);//用在遍历，判断第sum在2-n之间能不能被其他数整除（sum是不是质数）
                for(j=2;j<n;j++){
                    if(sum%j!=0){
                         flag++;//flag最后结果是232，我只设了200个随机数，结果出现232个各个位数和为质数的结果
                    }//计数处有问题
                    
                }
        }
        printf("%d\n",flag);
}

405794672

四个个位数相加得的数比较小，不必考虑负担而采用sqrt函数。
你用了后，你有没有考虑这四位数之和有可能等于2，3，4，5，……
如果采用开方，那么前两个是小于2的，你使用j=2开始并规定j<n才会有后面的计数判断
然而2和3它是素数，它们开方后均小于2，那么j大于它们，不符合j<n的条件，因此不会进行计数
对于4和5，由于n被你int了，因此，它们的n值是2，也不符合j<n的要求，也不会进行计数，这个要一直到n大于等于3时才会正常，也就是sum>=9时。
至于你说的flag超过200个，那是因为它在你的循环里面，对于sum进行取余j时，j在变化中，每变一次，发现符合条件就计数，这样，一个sum会被计算多次
假设其中一个四位数是9998,它的和是35，n为5，j会取值为2，3，4一共三次判断。当35%2时，会计一次数，因为!=0。当j为3时，因为!=0又会再计一次数！这样就重复了

乐瑜

405794672 发表于 2020-11-6 19:08
四个个位数相加得的数比较小，不必考虑负担而采用sqrt函数。
你用了后，你有没有考虑这四位数之和有可能等 ...

非常非常感谢您的回答！您的回答让我思路一下子清晰了，之前只知道自己有问题，但一直云里雾里的。