4.下列程序是求100~300以内的素数并显示。 main() { int I,j,flag; for (I= 101 ;I<=299;I+=2) { flag= (10) ; for(j=2;j<=I-1;j++) if ( (11) ) { (12) ; break; } if (13) cout<<I; } }
时间: 2024-03-18 14:42:44 浏览: 21
查找100以内的素数;
以下是求100~300以内的素数并显示的C++程序:
```c++
#include <iostream>
using namespace std;
int main() {
int I, j, flag;
for (I = 101; I <= 299; I += 2) { // 从101开始,每次增加2,只需要判断奇数是否为素数
flag = 1; // (10) 初始化flag为1
for (j = 2; j <= I / 2; j++) // (11) 判断是否为素数
if (I % j == 0) {
flag = 0;
break;
}
if (flag) // (13) 判断是否为素数,并输出
cout << I << " ";
}
return 0;
}
```
在这个程序中,使用了两层嵌套的for循环来判断100~300之间的奇数是否为素数。
程序中的(10)是初始化flag的值,因为默认当前的I是素数,所以flag的初始值设置为1。
程序中的(11)是判断是否为素数。因为只需要判断奇数是否为素数,所以循环从2开始,到I/2结束。如果I被j整除,说明I不是素数,将flag的值设为0,并且跳出循环。
程序中的(12)是当I被j整除时,跳出循环,不再进行后续的判断。
程序中的(13)是判断是否为素数,并输出。如果flag的值为1,说明I是素数,输出I的值。
最终,程序输出100~300之间的素数。
阅读全文