如何用C语言求300以内的素数 |21xrx.com

如何用C语言求300以内的素数

2023-06-16 20:58:01 深夜i -- --

C语言素数循环语句判断语句算法

求素数是算法领域的一个经典问题，也是数学中常见的问题之一。在本文中，我们将介绍如何使用C语言编写程序来找出300以内的所有素数。

首先，我们需要了解素数的定义：素数是指只能被1和它本身整除的正整数。因此，我们可以采用一种简单但有效的方法来确定一个数是否为素数：用该数与2至该数的平方根之间的所有整数进行整除运算，如果该数不能被整除，则该数为素数。

要做到这一点，我们可以采用嵌套循环的方式来实现。外循环在2至300之间遍历每一个数，内循环则用该数去除以2至该数的平方根之间的整数，如果能被整除，则该数不是素数，否则该数为素数。

下面是一个C语言程序示例：


#include 
#include 
int main() {
  int num, i, flag;
  printf("300以内的素数为：\n");
  for (num = 2; num <= 300; num++) {
    flag = 1;
    for (i = 2; i <= sqrt(num); i++) {
      if (num % i == 0)
        flag = 0;
        break;
      
    }
    if (flag == 1) {
      printf("%d ", num);
    }
  }
  return 0;
}

我们来解释一下上述程序：

- 首先，我们定义了三个变量num、i和flag，用于分别表示待判断的数、内循环中的除数和标志位；

- 然后，我们打印出300以内的素数的提示信息；

- 接着，我们使用外循环遍历所有2至300之间的整数；

- 在内循环中，我们除以2至该数的平方根之间的整数，如果存在能整除该数的除数，则该数不是素数，将标志位置为0，并退出内循环；

- 最后，我们判断标志位，如果为1，则该数为素数，打印出来。

本程序可以找到所有在2至300之间的素数，输出如下：

300以内的素数为： 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293

上一篇: idea打包java可执行jar包

下一篇: 【文章标题】C语言中switch语句的使用方法详解

评论区

()

相似文章