C语言查找素数:从100到200的素数判定程序
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()函数: * 定义两个整数变量lower和upper,分别表示要查找素数的范围的下限和上限。 * 使用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
原文地址: https://www.cveoy.top/t/topic/cKU2 著作权归作者所有。请勿转载和采集!