用c语言编写可以找出100到200之间所有素数的程序
时间: 2023-03-11 10:44:39 浏览: 170
我可以提供一段示例代码,可以帮助你找出100到200之间的所有素数: #include <stdio.h>
int main ()
{
int n, i, flag;
printf("从100到200之间的素数有:");
for(n=100; n<=200;n++)
{
flag=0;
// 检查是否为素数
for(i=2; i<=n/2; i++)
{
if(n%i == 0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d ",n);
}
return 0;
}
相关问题
c语言编写程序找出100到200之间所有的素数
素数是指只能被1和自身整除的正整数。下面是C语言编写程序找出100到200之间所有的素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("100到200之间的素数有:\n");
for (i = 100; i <= 200; i++) {
flag = 1; // 假设i为素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // 如果i能被j整除
flag = 0; // i不是素数
break;
}
}
if (flag == 1) { // 如果i是素数
printf("%d ", i); // 输出i
}
}
return 0;
}
```
程序运行结果:
```
100到200之间的素数有:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
如何用c语言编写程序找出100以内的所有素数,并显示
以下是一个用C语言编写的程序,可以找出100以内的所有素数并显示:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 100; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
这个程序使用两个循环嵌套来遍历100以内的所有数,并用一个标志变量 `is_prime` 来判断是否为素数。外层循环从2开始遍历到100,内层循环从2开始遍历到当前数的前一个数,如果当前数能够被内层循环中的任意一个数整除,则说明不是素数,将 `is_prime` 设为0,跳出内层循环。如果内层循环全部遍历完毕, `is_prime` 仍为1,则说明当前数是素数,打印出来。最后程序返回0,结束运行。
阅读全文