C语言打印100~200之间的素数

我们做题前首先要了解什么是素数

素数：即质数，除了1和自己之外，再没有其他的约数，则该数据为素数

方法1：

首先创建一个外层循环用来获取100~200之间的所有数据，100肯定不是素数，因此i从101开始

for (i = 101; i <= 200; i++)
{
//代码
}

然后判断 i 是否为素数：用[2, i)之间的每个数据去被i除，只要有一个可以被整除，则不是素数

int j = 0;
for (j = 2; j < i; j++)
{
    if (i % j == 0)
	{
		break;
	}
}

然后上面循环结束后，判断i和j是否相等，如果相等说明[2, i）之间的所有数据都不能被i整除，则i为素数

if (j == i)
{
    printf("%d ", i);
}

全部代码

int main()
{
	int i = 0;
	{
		int j = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

方法2：

超过i一半的数据，肯定不是i的倍数，上述进行了许多没有意义的运算，因此可以采用如下方法

每拿到一个数据，只需要检测其：[2, i/2]区间内是否有元素可以被2i整除即可，可以说明i不是素数

首先还是要创建循环来产生101-200之间的数字

for (i = 101; i <= 200; i++)
{
}

 然后再创建一个循环去检测其：[2, i/2]区间内是否有元素可以被2i整除

int j = 0;
for(j=2; j<=i/2; j++)
{
	if(i%j == 0)
	{
		break;
	}
}

然后比较j是否小于i/2

if(j>i/2)
{	
    printf("%d ", i);
}

全部代码

int main()
{
	int i = 0;
	for (i = 101; i <= 200; i++)
	{
		//判断i是否为素数
		//2->i-1
		int j = 0;
		for (j = 2; j <= i / 2; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j > i / 2)
		{
			printf("%d ", i);
		}
	}
	return 0;
}