论坛 › C\C++交流 › c语言 求素数

继续前进1234 发表于 2019-10-11 09:29:51

c语言 求素数

这样写为什么把每个数都打印出来了？
#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 09:47:02

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

继续前进1234 发表于 2019-10-11 09:51:23

风不会说话 发表于 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 发表于 2019-10-11 10:03:58

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


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

风不会说话 发表于 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;
}

xztzz 发表于 2019-10-11 10:34:53

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

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

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

jackz007 发表于 2019-10-11 11:19:33

本帖最后由 jackz007 于 2019-10-11 11:22 编辑

      楼主试试这个代码吧
#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 发表于 2019-10-11 12:56:04

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

查看完整版本: c语言 求素数