[已解决]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论坛)

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int count = 2; // 已知2和3是素数
   
6.         int i, j;
   
7.         _Bool flag = 1;
   
8. 
   
9.         for (i = 5; i < 10000; i++)//为什么从5开始，因为2 3 已经算进去了，也可以从4开始
   
10.         {
    
11.                 for (j = 2; j < i / 2; j++)//其实更好使用 sqrt  求平方根  
    
12.                 {
    
13.                         if (i % j == 0)
    
14.                         {
    
15.                                 flag = 0;
    
16.                                 break;
    
17.                         }
    
18.                 }
    
19. 
    
20.                 if (flag)
    
21.                 {
    
22.                         count++;
    
23.                 }
    
24.                 else
    
25.                 {
    
26.                         flag = 1;
    
27.                 }
    
28.         }
    
29. 
    
30.         printf("10000以内共有%d个素数！\n", count);
    
31. 
    
32.         return 0;
    
33. }

复制代码

李京

#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

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

1. # include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int n = 0;
   
6.         for (int i = 2; i < 10000; i++)
   
7.         {
   
8.                 for (int j = 2; j < i; j++)
   
9.                 {
   
10.                         if (i % j == 0)
    
11.                                 goto Label;
    
12.                 }
    
13.                 n++;
    
14.                 Label:;
    
15.         }
    
16.         printf("%d\n", n);
    
17.         return 0;
    
18. }

复制代码

风过无痕1989

函数法

1. // 随意输入一个正整数，求其之前的数质数的个数
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. int prime_number(int x);
   
5. 
   
6. int main()
   
7. {
   
8.         int total = 0;
   
9.         int temp = 0;
   
10.         int m;                            // 输入的整数
    
11.         int i;                              // 循环次数
    
12.         printf("输入一个整数：");
    
13.         scanf("%d", &m);
    
14.         for (i = 2;i <= m;i++)
    
15.         {
    
16.                 temp = prime_number(i);
    
17.                 if (temp == 1)
    
18.                 {
    
19.                         printf("%d 是素数\n", i);
    
20.                         total++;
    
21.                 }
    
22.         }
    
23.         printf("%d 以内有 %d 个素数\n", m, total);
    
24. 
    
25.         return 0;
    
26. 
    
27. }
    
28. 
    
29. int prime_number(int i)
    
30. {
    
31.         int j;
    
32.         int n = 0;
    
33.         int temp = 0;
    
34.         int k;                          // i 的平方根
    
35.         k = (int)sqrt((double)i);       // 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换i的类型
    
36.         for (j = 2;j <= k;j++)
    
37.         {
    
38.                 if (i%j == 0)                //若求余为0，说明不是素数，则可以直接返回0
    
39.                         return 0;
    
40.         }
    
41.         return 1;                        //若循环结束，都没有发现求余为0，则说明是素数，返回1
    
42. }

复制代码

艾斯奥特曼

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