【C语言】(循环)找出2到500中的素数

女爷i 2022-04-16 04:35 383阅读 0赞

#### 题目： ####

> 找出2-500中的素数，并且每行输出8个

> *素数：只能被1和本身整除（1不考虑）*

#### 思路分析： ####

1.  判断一个数是否为素数，需要用2到其开方的数做除，所有都不能整除即为素数，这就需要用循环。
2.  并且设定一个标志变量\_prime\_默认值为1，当能整除的时候将\_prime\_变成0，这一个数的所有除数判断完以后，再根据\_prime\_的值决定这个数是否为素数并输出。并且设定一个标志变量\_prime\_默认值为1，当能整除的时候将\_prime\_变成0，这一个数的所有除数判断完以后，再根据\_prime\_的值决定这个数是否为素数并输出。
3.  换行根据设定一个计数变量count，并++count放在决定输出这个数之后（即判断这个数为素数），count达到8以后，换行。
4.  记得\_prime\_, count在一次他的循环完成后都要重置，以免影响下次判断。

#### 代码实现： ####

#include<stdio.h>
    #include<math.h>
    int main()
    { 
     int num = 0, _prime_ = 1, n = 0, count = 0;     //判断器为_prime_，换行计数器为count，所选数为num， 除数为n 
     printf("Output the prime numbers:\n");
     for(num = 2; num <= 500; num++ )
     { 
      _prime_ = 1;                                //重置判断器，若下面过程_prime_ = 0,没经过if语句，在此也能重置为1 
      for(n = 2; n <= sqrt(num); n++ )
      { 
       if(num%n == 0)
       { 
        _prime_ = 0;                       
       }
      }
      if(_prime_ == 1)
      { 
       printf("%d\t",num);
       count = count + 1;
      }
      if(count == 8)
      { 
       printf("\n");
       count = 0;                              //达到换行标准后，重置换行计数器 
      }
     }
     return 0；
    }

#### 运行结果： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhbG9fNzc3Nzc3Nw_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhbG9fNzc3Nzc3Nw_size_16_color_FFFFFF_t_70]: /images/20220416/b15a1debbcc74bd78e571500bfc7b5fb.png