[已解决]c语言打印10000里面有多少个素数题

艾斯奥特曼

#include <stdio.h>
int main()
{
        long long a=2, b=2, c=0;

        for (;a != 10000;a++)
        {
                for (;a % b != 0 && a != 10000;b++)
                {
                        ;
                }
        if (a == b)
        {
                c = c + 1;
        }
        else if(a > b)
        {
                    ;
        }
        }
        printf("%ld\n", c);
        return 0;
}


为什么打印出来的c=9998

最佳答案

月排行榜 / 总排行榜

李京

2021-2-8 13:47:38

#include <stdio.h>
int main()
{
        long long a=2, b=2, c=0;

        for (;a != 10000;a++)//第一次循环  a=2  条件符合，进入循环                                         //第二次循环 a=3
        {
                for (;a % b != 0 && a != 10000;b++)//b=2 a%b=0  条件不符合，不循环                       a%b=1  b=b+1
                {
                        ;
                }
        if (a == b)   第一次循环   a=2==b=2     第二次循环    a=3==b=3  之后就是a+1，b+1  一直相等
        {
                c = c + 1;
        }
        else if(a > b)
        {
                    ;
        }
        }
        printf("%ld\n", c);
        return 0;
}

跳转到最佳答案楼层

李京

你这个程序，就是判断 a b是否相等，相等就+1

这个代码是小甲鱼课后作业的代码
S1E15：break语句和continue语句 | 课后测试题及答案
https://fishc.com.cn/thread-69569-1-1.html
(出处: 鱼C论坛)

#include <stdio.h>

int main()
{
        int count = 2; // 已知2和3是素数
        int i, j;
        _Bool flag = 1;

        for (i = 5; i < 10000; i++)//为什么从5开始，因为2 3 已经算进去了，也可以从4开始
        {
                for (j = 2; j < i / 2; j++)//其实更好使用 sqrt  求平方根  
                {
                        if (i % j == 0)
                        {
                                flag = 0;
                                break;
                        }
                }

                if (flag)
                {
                        count++;
                }
                else
                {
                        flag = 1;
                }
        }

        printf("10000以内共有%d个素数！\n", count);

        return 0;
}

李京

#include <stdio.h>
int main()
{
        long long a=2, b=2, c=0;

        for (;a != 10000;a++)//第一次循环  a=2  条件符合，进入循环                                         //第二次循环 a=3
        {
                for (;a % b != 0 && a != 10000;b++)//b=2 a%b=0  条件不符合，不循环                       a%b=1  b=b+1
                {
                        ;
                }
        if (a == b)   第一次循环   a=2==b=2     第二次循环    a=3==b=3  之后就是a+1，b+1  一直相等
        {
                c = c + 1;
        }
        else if(a > b)
        {
                    ;
        }
        }
        printf("%ld\n", c);
        return 0;
}

qiuyouzhi

看不太懂你的代码...
可以看下我的：

# include <stdio.h>

int main()
{
        int n = 0;
        for (int i = 2; i < 10000; i++)
        {
                for (int j = 2; j < i; j++)
                {
                        if (i % j == 0)
                                goto Label;
                }
                n++;
                Label:;
        }
        printf("%d\n", n);
        return 0;
}

风过无痕1989

函数法

// 随意输入一个正整数，求其之前的数质数的个数
#include <stdio.h>
#include <math.h>
int prime_number(int x);

int main()
{
        int total = 0;
        int temp = 0;
        int m;                            // 输入的整数 
        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)
{
        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)                //若求余为0，说明不是素数，则可以直接返回0
                        return 0;
        }
        return 1;                        //若循环结束，都没有发现求余为0，则说明是素数，返回1
}

艾斯奥特曼

李京 发表于 2021-2-8 13:47
#include
int main()
{

(^_^)懂了，问题就在于总是a == b，在第一个for快结束时 赋值b=2就能打印出来1229。
#include <stdio.h>
int main()
{
        int a=2, b=2, c=0;

        for (;a != 10000;a++)
        {
                for (;a % b != 0;b++)
                {
                        ;
                }
        if (a == b)
        {
            c = c + 1;
         }
        else if (a > b)
        {
                ;
        }
        b = 2;
        }
        printf("%d\n", c);
       
        return 0;
}

李京

建议不要这么写代码，太难理解了

for (;a != 10000;a++)
        {
                for (b=2;a % b != 0;b++)//为什么不把b=2写在这呢


建议把初始化写上，要不然可以用while