打印100~200之间的素数（写一个函数，判断一个数是不是素数）

目录

---

一、代码演示：

二、结果演示：

三、代码讲解：

四、一种常见的优化方法：

写一个函数，判断一个数是不是素数：（根据输入值判断）

---

---

一、代码演示：

#include<stdio.h>
int main()
{
	int y = 0;
	for (y = 100; y <= 200; y++)
	{
		int n = 0;
		int flag = 1;
		for (n = 2; n<y ; n++)
		{
			if (y % n == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			printf("%d ", y);
		}
	}
	return 0;
}

二、结果演示：

三、代码讲解：

注意：

素数也叫质数。

素数是指只能被1和它本身整除的数字。

所以判断条件是：拿2到y-1的数字去试除y看能否被整除。

根据某一数据（flag）的状态变化来作为标志进行判断。

#include<stdio.h>
int main()
{
	int y = 0;

    //int n = 0;
    //int flag = 1;

	for (y = 100; y <= 200; y++)//产生100-200的数
	{
	//判断y是否为素数
	//拿从2到y-1的数字去试除y就行。
		int n = 0;
		int flag = 1;//假设y是素数，表示当前的一种状态。
//产生2到y-1的数字(n)
		for (n = 2; n < y; n++)
		{	
            if (y % n == 0)//若错写if (y / n == 0)，结果相差很大
			{
				flag = 0;//y不是素数，若写成flag=