使用C语言,编程实现将1到100存放在数组中,并输出100以内的素数
时间: 2023-06-09 17:03:59 浏览: 118
利用C语言输出素数的实现
好的,以下是C语言代码实现:
```c
#include <stdio.h>
int is_prime(int num) {
if (num == 2 || num == 3) {
return 1;
}
if (num == 1 || num % 2 == 0) {
return 0;
}
for (int i = 3; i * i <= num; i += 2) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int arr[100];
int index = 0;
for (int i = 1; i <= 100; i++) {
arr[index] = i;
index++;
}
for (int i = 0; i < 100; i++) {
if (is_prime(arr[i])) {
printf("%d ", arr[i]);
}
}
printf("\n");
return 0;
}
```
这个程序会将1到100存放在数组中,并且输出100以内的素数。具体实现方法是先封装一个`is_prime`函数来判断一个数字是否为素数,然后在主函数中进行遍历数组并判断每个数字是否为素数,如果是,则输出。
阅读全文