C语言查找素数:从100到200的素数判定程序

以下是使用C语言编写的程序,用于找出100到200之间的所有素数:c#include <stdio.h>

int isPrime(int num) { if (num <= 1) { return 0; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return 0; } } return 1;}

int main() { int lower = 100; int upper = 200; printf('Prime numbers between %d and %d are: ', lower, upper); for (int i = lower; i <= upper; i++) { if (isPrime(i)) { printf('%d ', i); } } return 0;}

代码解释:

  • isPrime(int num) 函数: * 接受一个整数 num 作为输入。 * 如果 num 小于等于 1,则返回 0(不是素数)。 * 使用循环从 2 迭代到 num 的平方根。对于每个数字 i: * 如果 num 可以被 i 整除,则它不是素数,函数返回 0。 * 如果循环完成且没有找到任何因子,则 num 是素数,函数返回 1。

  • main() 函数: * 定义两个整数变量 lowerupper,分别表示要查找素数的范围的下限和上限。 * 使用 printf 打印范围信息。 * 使用循环从 lower 迭代到 upper。对于每个数字 i: * 调用 isPrime(i) 函数来检查 i 是否为素数。 * 如果 isPrime(i) 返回 1,则使用 printf 打印 i

运行结果:

运行程序后,将输出100到200之间的所有素数:

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

C语言查找素数:从100到200的素数判定程序

原文地址: https://www.cveoy.top/t/topic/cKU2 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录