c语言输出1000以内素数
时间: 2024-10-19 20:12:50 浏览: 47
输出1000以内的素数的算法(实例代码)
5星 · 资源好评率100%
在C语言中,可以使用循环和条件判断来找出1000以内的素数。这里提供一个基本的示例代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需要检查到√num即可
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int limit = 1000;
printf("素数列表(1000以内): ");
for (int i = 2; i <= limit; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
这段代码首先定义了一个辅助函数`is_prime`用于检查一个数是否为素数,然后在`main`函数中遍历2到1000之间的每一个数,如果该数是素数则打印出来。
阅读全文