找出100~200之间的素数

       找出100~200之间的素数，并打印在屏幕上。

       首先要知道素数的定义：素数又称质数，只能被1和本身整除的数字。（2 3 4 5 6 都不能整除7，7是素数）。

两步走：

        1.产生100~200之间的数字 —— 循环

#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		//printf("%d", i);
		//每一次循环进来都会产生一个数字
		//判断i是否为素数（只能被1和本身整除的数字）

	}
	return 0;
}

        2.去判断每一个数组是否是素数，是素数就打印

        判断i是否是素数，素数是只能被1和它本身整除的，2i - 1之间的数字去试除 i ，如果2 ~ i-1之间有任何一个数字能整除 i，i 就不是素数如果2 ~ i-1之间的所有数字都不能整除 i ，i 就是素数。完整代码如下：

#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int flag = 1;//假设i是素数，1为true，0为false
		//printf("%d", i);
		//每一次循环进来都会产生一个数字
		//判断i是否为素数（只能被1和本身整除的数字）
		//产生2~i-1之间的数字去试除i
		int j = 0;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;//表示i不是素数
				break;//打破循环跳出来
			}
		}
		//
		if (flag == 1)
		{
			printf("%d ",i);
		}
	}
	return 0;
}

        如果对你有帮助，就留下一个赞赞鼓励一下我吧~