用c语言编程 编与程序实现,将1~100存放在数组中,并求100之内的素数并输出
时间: 2024-03-24 11:39:29 浏览: 71
toolbartest,c语言求100以内素数源码,c语言程序
好的,以下是用C语言编写的程序,实现将1~100存放在数组中,并求100以内的素数并输出的功能。
```c
#include <stdio.h>
#define N 100
int main() {
int i, j, flag;
int arr[N];
// 将1~100存放在数组中
for(i = 0; i < N; i++) {
arr[i] = i+1;
}
// 求100以内的素数并输出
printf("100以内的素数为:\n");
for(i = 0; i < N; i++) {
flag = 1; // 假设arr[i]是素数
for(j = 2; j <= arr[i] / 2; j++) {
if(arr[i] % j == 0) {
flag = 0; // arr[i]不是素数
break;
}
}
if(flag && arr[i] != 1) {
printf("%d ", arr[i]);
}
}
printf("\n");
return 0;
}
```
这段代码中,我们首先定义了一个大小为100的整型数组`arr`,并将1~100存放在其中。然后,我们使用双重循环判断每个数是否为素数,如果是素数则输出。具体来说,我们先假设`arr[i]`是素数,然后在`2~arr[i]/2`的范围内判断是否有能整除`arr[i]`的数,如果有则将`flag`标记为0,表示`arr[i]`不是素数。最后,如果`flag`值为1且`arr[i]`不为1,则输出`arr[i]`,即表示`arr[i]`是素数。
运行上述代码,将会输出100以内的素数:
```
100以内的素数为:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
阅读全文