c 语言输出100到200间的素数
时间: 2023-06-16 19:03:55 浏览: 75
以下是使用C语言输出100到200之间的素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("Prime numbers between 100 and 200 are: \n");
for (i = 100; i <= 200; i++) {
flag = 0;
for (j = 2; j <= i/2; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0 && i != 1)
printf("%d ", i);
}
return 0;
}
```
在这个程序中,我们使用两个循环来遍历100到200之间的每一个数字。第一个循环从100开始,一直到200结束。第二个循环从2开始,一直到当前数字的一半。如果当前数字可以被除1和它本身之外的其它数字整除,则将flag设置为1,表示这个数字不是素数。否则,这个数字就是素数,可以被输出。
需要注意的是,1不是素数,因此在判断时需要将1排除在外。
相关问题
c ++输出100内所有的质数
以下是使用C++语言输出100以内所有质数的代码:
```
#include <iostream>
using namespace std;
int main() {
int i, j;
bool isPrime;
// 从2到100遍历每个数
for (i = 2; i <= 100; i++) {
isPrime = true;
// 检查当前数是否为质数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
// 如果是质数则输出
if (isPrime) {
cout << i << " ";
}
}
return 0;
}
```
运行结果为:
```
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
```
c 语言求素数
以下是一个简单的 C 语言程序,用于找出给定范围内的所有素数。
```c
#include <stdio.h>
int main()
{
int n, i, flag;
printf("Enter a positive integer: ");
scanf("%d", &n);
printf("Prime numbers between 1 and %d are: ", n);
// 找出 2 到 n 之间的所有素数
for(i=2; i<=n; i++)
{
flag = 1; // 假设当前数字是素数
for(int j=2; j<=i/2; j++)
{
if(i%j == 0) // 如果 i 能被 j 整除,那么 i 不是素数
{
flag = 0;
break;
}
}
if(flag == 1) // 如果 i 是素数,输出它
{
printf("%d ", i);
}
}
return 0;
}
```
在这个程序中,我们首先要求用户输入一个正整数 n,然后用两个嵌套的循环来找出 2 到 n 之间的所有素数。外层循环从 2 开始,一直到 n,内层循环从 2 开始,一直到当前数字的一半。如果当前数字能被任何一个小于它一半的整数整除,那么它就不是素数,我们就将 flag 标记为 0。如果内层循环结束后 flag 仍然是 1,那么说明当前数字是素数,我们就输出它。
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.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)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![asm](https://img-home.csdnimg.cn/images/20210720083646.png)