C语言 100内素数
时间: 2024-12-05 08:16:15 浏览: 17
C语言中找出100以内的素数,可以采用循环遍历的方式,判断每个数是否是素数。下面是一个简单的示例程序:
```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;
}
// 打印100以内素数
void print_primes_upto_100() {
int count = 0;
for (int i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
// 若找到足够多的素数,跳出循环
if (count >= 10)
break;
}
}
int main() {
print_primes_upto_100();
return 0;
}
```
这个程序首先定义了一个`is_prime`函数,用于检查一个整数是否是素数。然后在`print_primes_upto_100`函数中,从2开始到100,对每个数字调用`is_prime`函数,如果是素数就打印并计数。当找到10个素数后,它会停止搜索。
阅读全文