找出100以内所有质数
时间: 2024-06-13 13:07:37 浏览: 73
以下是C语言代码,用于找出100以内所有质数:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 2; i <= 100; i++) {
flag = 0;
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0) {
printf("%4d", i);
}
}
return 0;
}
```
该程序使用两个循环嵌套,外层循环从2开始遍历到100,内层循环从2开始遍历到当前外层循环的数-1,如果当前外层循环的数能被内层循环的数整除,则将flag标记为1,跳出内层循环。如果内层循环结束后flag仍为0,则说明当前外层循环的数是质数,将其输出。
相关问题
python找出100以内的质数
好的,这个问题可以回答。以下是一个简单的 Python 代码,可以找出100以内的所有质数:
```
for num in range(2, 101):
for i in range(2, num):
if num % i == 0:
break
else:
print(num, end=' ')
```
输出结果为: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语言找出100以内的质数
可以的,以下是C语言代码:
#include<stdio.hint main()
{
int i, j;
for(i=2; i<=100; i++)
{
for(j=2; j<=i/2; j++)
{
if(i%j==0)
break;
}
if(j>i/2)
printf("%d ", i);
}
return 0;
}
这个程序可以找出100以内的所有质数,并将它们输出。
阅读全文