题目:找出100~200内的素数并打印在屏幕上
题目解析
1.先根据范围找出100~200的数——运用循环
2.在100~200的数中找到素数——假设数i为素数,则需要用2~i-1的数字去试除,所以第二步则是要产生2~i-1的数,这里也可以运用循环来处理
3.用2~i-1的数字——去试除i,若能除尽,则不为素数;反之则为素数
代码实现
题目解析中,第一步和第二步都可以用循环来实现,而生成我们想要的数的方法也类似。
即 int x = 0;
for(x=.. , x<=.. ,x++)
经过初始化i和j,我们就得到了我们想要的数,也就可以来到下一步——试除。
这里就要用到 if 的判断语句——即若 i 能整除 j ,则i不是素数,不符合条件,不打印;反之打印。
循环中,要用到break语句防止进入死循环,并保证我们想要的数字的有限性。当break跳出循环后,还要进行一次if 语句的判断。因此为了程序的完整与逻辑的连贯性,我们引入参数flag——为1时即为素数,为0时则不为素数。
代码演示
int main()
{
int i = 0 ;
for(i=100,i<=200,i++) //循环产生100~200的数
{
int j = 0;
int flag = 1; //假设i 是素数
for(