输出1—100之间的素数,C语言
时间: 2023-05-29 10:01:38 浏览: 71
```
#include <stdio.h>
int main() {
int num, flag;
printf("1到100之间的素数有:\n");
for(int i = 2; i <= 100; i++) {
flag = 1; //先假设i为素数
for(int j = 2; j <= i/2; j++) {
if(i%j == 0) { //若i能被j整除,则不为素数
flag = 0; //标记不为素数
break; //结束内层循环
}
}
if(flag) { //若i为素数,则输出
printf("%d ", i);
}
}
return 0;
}
```
相关问题
输出1到100之间的素数c语言
以下是两种输出1到100之间的素数的C语言代码:
1. 第一种方法是用100到200之间的每个数字,除以2到其本身前面的那一个数字,如果此过程中出现整除的现象,则该数不是素数。如果没有整除的现象,则该数为素数输出。
```c
#include <stdio.h>
int main() {
int i = 0;
int count = 0;
for (i = 2; i <= 100; i++) {
int j = 0;
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (i == j) {
count++;
printf("%d ", i);
}
}
printf("\ncount=%d\n", count);
return 0;
}
```
2. 第二种方法是对第一种方法的优化,原理如下:1到100之间的所有偶数都不是素数,所以可以剔除,直接对奇数进行判断,这样又可以让程序的运行时间减少一半。
```c
#include <stdio.h>
#include <math.h>
int main() {
int i = 0;
int count = 0;
for (i = 3; i <= 100; i += 2) {
int j = 0;
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
break;
}
}
if (j > sqrt(i)) {
count++;
printf("%d ", i);
}
}
printf("\ncount=%d\n", count);
return 0;
}
```
100到200之间的素数输出C语言
以下是两种C语言输出100到200之间的素数的代码:
1. 使用两层循环判断素数:
```c
#include <stdio.h>
int main() {
int i = 0;
int count = 0;
// 外层循环用来获取100~200之间的所有数据,100肯定不是素数,因此i从101开始
for(i=101; i<=200; i++) {
//判断i是否为素数:用[2, i)之间的每个数据去被i除,只要有一个可以被整除,则不是素数
int j = 0;
for(j=2; j<i; j++) {
if(i%j == 0) {
break;
}
}
// 上述循环结束之后,如果j和i相等,说明[2, i)之间的所有数据都不能被i整除,则i为素数
if(j==i) {
count++;//记录质数的个数
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
```
2. 优化后的素数判断代码:
```c
#include <stdio.h>
int main() {
int i = 0;
//初始值设为101,每次+=2,因为偶数一定不是素数
for (i = 101; i < 200; i += 2) {
int j = 0;
//大于i/2的数一定不能被i整除
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
break;
}
}
// 上述循环结束之后,如果j>(i/2),说明[2, i/2)之间的所有数据都不能被i整除,则i为素数
if (j > i / 2) {
printf("%d ", i);
}
}
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](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://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://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://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://csdnimg.cn/download_wenku/file_type_ask_c1.png)