用c++语言,设计程序,用穷举法找出1-100之间的质数并显示出来
时间: 2023-04-09 19:04:53 浏览: 138
以下是程序代码:
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 2; i <= 100; i++) {
flag = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
printf("%d ", i);
}
}
return 0;
}
该程序使用穷举法,从2开始遍历到100,对于每个数,判断它是否为质数。如果是质数,则输出该数。
相关问题
使用C++语言用穷举法找出1~100的质数并显示出来。分别使用while、do…while、for 循环语句 实现。
以下是使用 C 语言分别使用 while、do…while、for 循环语句实现找出1~100的质数并显示出来的代码:
使用 while 循环语句实现:
#include <stdio.h>
int main() {
int i = 2, j;
while (i <= 100) {
for (j = 2; j <= i; j++) {
if (i % j == && i != j) {
break;
}
}
if (j == i) {
printf("%d ", i);
}
i++;
}
return ;
}
使用 do…while 循环语句实现:
#include <stdio.h>
int main() {
int i = 2, j;
do {
for (j = 2; j <= i; j++) {
if (i % j == && i != j) {
break;
}
}
if (j == i) {
printf("%d ", i);
}
i++;
} while (i <= 100);
return ;
}
使用 for 循环语句实现:
#include <stdio.h>
int main() {
int i, j;
for (i = 2; i <= 100; i++) {
for (j = 2; j <= i; j++) {
if (i % j == && i != j) {
break;
}
}
if (j == i) {
printf("%d ", i);
}
}
return ;
}
用C++用穷举法找出1~100的质数并显示出来。分别使用while、do…while、for循环语句实现
好的,我可以回答这个问题。以下是使用while、do…while、for循环语句实现找出1~100的质数并显示出来的代码:
使用while循环语句实现:
```
#include <stdio.h>
int main() {
int i = 2, j;
while (i <= 100) {
j = 2;
while (i % j != ) {
j++;
}
if (j == i) {
printf("%d ", i);
}
i++;
}
return ;
}
```
使用do…while循环语句实现:
```
#include <stdio.h>
int main() {
int i = 2, j;
do {
j = 2;
do {
if (i % j == ) {
break;
}
j++;
} while (j < i);
if (j == i) {
printf("%d ", i);
}
i++;
} while (i <= 100);
return ;
}
```
使用for循环语句实现:
```
#include <stdio.h>
int main() {
int i, j;
for (i = 2; i <= 100; i++) {
for (j = 2; j < i; j++) {
if (i % j == ) {
break;
}
}
if (j == i) {
printf("%d ", i);
}
}
return ;
}
```
希望能对您有所帮助。