论坛 › C\C++交流 › c语言打印10000里面有多少个素数题

艾斯奥特曼 发表于 2021-2-8 13:29:54

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:39:54

本帖最后由 李京 于 2021-2-8 13:43 编辑

你这个程序，就是判断 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;
}

李京 发表于 2021-2-8 13:47:38

本帖最后由 李京 于 2021-2-8 13:48 编辑

#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=1b=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 发表于 2021-2-8 13:51:41

看不太懂你的代码...
可以看下我的：
# 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 发表于 2021-2-8 14:11:00

函数法
// 随意输入一个正整数，求其之前的数质数的个数
#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 19:13:53

李京 发表于 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;
}

李京 发表于 2021-2-8 20:07:36

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

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


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

查看完整版本: c语言打印10000里面有多少个素数题