输出1000以内最大的10个素数c语言
时间: 2024-12-18 08:27:52 浏览: 8
在C语言中,你可以通过以下步骤来找出1000以内最大的10个素数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
void find_largest_primes(int limit, int primes[], int count) {
int index = 0;
for (int num = limit; index < count && num > 1; num--) {
if (is_prime(num)) {
primes[index++] = num;
}
}
}
int main() {
int largest_primes[10];
int count = 0;
find_largest_primes(1000, largest_primes, count);
printf("1000以内最大的10个素数是:\n");
for (int i = 0; i < count; i++) {
printf("%d ", largest_primes[i]);
}
printf("\n");
return 0;
}
```
这个程序首先定义了一个判断是否为素数的函数`is_prime()`,然后在`find_largest_primes()`函数里遍历1000以内的数字,找到并存储最大的10个素数。最后在主函数打印出这10个素数。
阅读全文