不用递归输出2到100间的质数
时间: 2024-12-21 22:21:53 浏览: 6
JavaScript 斐波那契数列 倒序输出 输出100以内的质数代码实例
5星 · 资源好评率100%
要不使用递归输出2到100之间的所有质数,我们可以使用循环和条件判断来实现。质数是指大于1的自然数,除了1和它本身以外不再有其他因数。以下是一个简单的C语言程序,用于找到并打印这个范围内的质数:
```c
#include <stdio.h>
// 判断是否为质数的辅助函数
int is_prime(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 start = 2, end = 100;
// 循环遍历2到100,打印质数
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
return 0;
}
```
在这个程序中,`is_prime` 函数检查一个数是否是质数,如果`num`能被从2到它的平方根(因为一个非质数一定有一个因子小于或等于其平方根)的任何一个整数整除,那么就不是质数。
运行这个程序,它会输出2到100之间的所有质数。
阅读全文