解题思路:

  1. 要从100200之间找出素数,⾸先得有100200之间的数,这⾥可以使⽤循环解决。
  2. 假设要判断i是否为素数,需要拿2i-1之间的数字去试除i,需要产⽣2i-1之间的数字,也可以使⽤循环解决。
  3. 如果2~i-1之间有数字能整除i,则i不是素数,如果都不能整除,则i是素数。
#include<stdio.h>
int main()
{
	int i = 0,j=0;
	for (i = 100; i <= 200; i++)
	{
		int flag = 1;//假设此时此刻的i为素数
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;//若能被整除说明此时此刻的i不是素数,导致flag为1,此时直接跳出,没有必要进行第二个循环
				break;//跳出第二个循环,去到i++
			}
		}
		if (flag == 1)//该if不再第二个循环内,如果第二个循环发现不是素数,则会运行到该if处
		{
			printf("%d\n", i);
		}
	}
	return 0;
}