[已解决]c语言 求素数

继续前进1234

这样写为什么把每个数都打印出来了？
#include <stdio.h>
int main ( )
{
        int a, b, i;
        printf ("3-1000范围内的素数是：\n") ;
        for (i = 3;i < 1000;i++)
        {
                for (a = 2;a < i - 1;a++)
                {
                        if ((i%a) != 0)
                        {
                                b = 1;
                                break;       
                        }
                }
        if (b = 1)
                {
                        printf("%d\t",i);
                }
        }
       
        return 0;
}

最佳答案

月排行榜 / 总排行榜

风不会说话

2019-10-11 10:11:36

修改一下吧 不能用 !=  4 % 2 可以但是他不会终止循环他会继续 4%3 然后打印
还有用 == 双等号

#include <stdio.h>
int main ( )
{
    int a, b, i;
    printf ("3-1000范围内的素数是：\n") ;
    for (i = 3;i < 1000;i++)
    {
        b = 0;
        for (a = 2;a < i;a++)
        {
            if (i % a == 0)
            {
                b = 1;
                break;
            }
        }
        if (b == 0)
        {
            printf("%5d\n",i);

        }
    }


    return 0;
}

跳转到最佳答案楼层

风不会说话

b被赋值成1之后b始终等于1

继续前进1234

风不会说话 发表于 2019-10-11 09:47
b被赋值成1之后b始终等于1

#include <stdio.h>
int main ( )
{
        int a, b, i;
        printf ("3-1000范围内的素数是：\n") ;
        for (i = 3;i < 1000;i++)
        {       
                for (a = 1;a < i;a++)
                {
                        if ((i%a) != 0)
                        {
                                b = 1;
                                break;       
                        }
                }
                if (b = 1)
                {
                        printf("%d\t",i);
                        b = 0;
                }
        }
       
        return 0;
}

改完还是那样，，，

wp231957

继续前进1234 发表于 2019-10-11 09:51
#include
int main ( )
{

不管你要写啥代码  这里都不应该是=      if (b = 1)   猜测应该是 if (b == 1)

风不会说话

修改一下吧 不能用 !=  4 % 2 可以但是他不会终止循环他会继续 4%3 然后打印
还有用 == 双等号

#include <stdio.h>
int main ( )
{
    int a, b, i;
    printf ("3-1000范围内的素数是：\n") ;
    for (i = 3;i < 1000;i++)
    {
        b = 0;
        for (a = 2;a < i;a++)
        {
            if (i % a == 0)
            {
                b = 1;
                break;
            }
        }
        if (b == 0)
        {
            printf("%5d\n",i);

        }
    }


    return 0;
}

xztzz

楼主，先看原代码，当i=6，a=4的时候，(i%a) != 0，内层for循环中 if语句执行，b=1。接下来的if 语句条件"b=1"是把1赋值给b（，楼主可能是想写"b == 1"），这个if语句就一定执行了，所以就打印出了不是素数的6。

楼主的想法应该是找到这样一个i，整除任何在[2，i-1]中的a得到余数都不为0，就说明是素数了，然后if条件判定一下，判断是否打印输出。但是代码中只要循环到第一个无法被整除的a，就停止循环了，你不知道这个a前边或后边有没有被整除的数（如i=10,a=3）。

楼主可以逆向思维试一下，一旦存在能被整除的a就不输出这个i。

jackz007

      楼主试试这个代码吧

#include <stdio.h>
int main ( )
{
        int a , b , i                          ;
        printf ("3 - 1000 范围内的素数是：\n") ;
        for (i = 3 ; i < 1000 ; i ++) {
                for (b = 1 , a = 2 ; a < i - 1 ; a ++) {
                        if (! (i % a)) {
                                b = 0          ;
                                break          ;       
                        }
                }
                if(b) printf("%3d\t" , i)      ;
        }
        printf("\n\n")                         ;
}

继续前进1234

十分感谢大家的回答，真的受益，最佳答案只能给一个，，很纠结