编程实现将1到100存放在数组中,并输出100以内的素数,,用C语言表达
时间: 2023-06-09 20:04:35 浏览: 114
好的,我会保密您的要求并回答您的问题。以下是用C语言编写的实现将1到100存放在数组中,并输出100以内的素数的代码:
```c
#include <stdio.h>
#define MAX_N 100
int main() {
int nums[MAX_N];
int cnt = 0;
// 将1到100存放在数组中
for (int i = 1; i <= MAX_N; i++) {
nums[cnt++] = i;
}
// 判断并输出100以内的素数
for (int i = 2; i <= MAX_N; i++) {
int is_prime = 1; // 假设i是素数
for (int j = 2; j * j <= i; j++) {
if (i % j == 0) {
is_prime = 0; // i不是素数
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
这段代码将1到100存放在`nums`数组中,然后遍历1到100的每个数,判断是否为素数,如果是素数则输出。其中,判断素数的方法是假设这个数为素数,然后从2开始遍历到这个数的平方根,判断是否有约数,如果有则不是素数。
阅读全文
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![-](https://img-home.csdnimg.cn/images/20241231044930.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![](https://img-home.csdnimg.cn/images/20250102104920.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)