用C语言数组写出1到100之内的素数
时间: 2024-12-19 15:17:14 浏览: 7
数组的定义-c语言数组详解
在C语言中,我们可以编写一个函数来检查一个数是否是素数,然后用数组存储从1到100之间的所有素数。这里是一个简单的示例:
```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;
}
// 主函数,用于生成并打印素数数组
void find_primes(int primes[], int size) {
int count = 0;
for (int i = 1; i <= 100; i++) {
if (is_prime(i)) {
primes[count] = i;
count++;
}
}
primes[count] = 0; // 为了便于查找结束位置,数组末尾添加一个无效值
printf("素数数组: ");
for (int i = 0; primes[i]; i++)
printf("%d ", primes[i]);
printf("\n");
}
int main() {
int prime_array[100];
find_primes(prime_array, sizeof(prime_array) / sizeof(prime_array[0]));
return 0;
}
```
当你运行这个程序,它将打印出1到100之间的所有素数。
阅读全文