【C语言】打印100~200的素数

素数就是质数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。判定方法1. 试除法：让i除以2~i-1之间的数字，看是否有可以整除的数；2. i若能写成ab的形式，则a或b中至少有一个数字小于等于√i，若在√i之前没有找到一个数能被i整除，则i为素数。例：59=45, 5<√45=3√5
方法1代码如下：

#include<stdio.h>
int main()
{
	int i, j;
	for (i = 100; i <= 200; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)//当i遇到2到i-1中第一个可以整除的数字时跳出循环，此时j<i
				break;
		}
		if (i == j)//跳出循环后，判断到底是满足if条件跳出的循环还是不满足j<i跳出的循环
		//若是不满足j<i跳出的循环，则可以判定i与2到i-1的数中没有可以整除的数字，即判定为素数
			printf("%d\n", i);
	}
	return 0;
}

方法1优化：直接在奇数中找素数，效率更高：

#include<stdio.h>
int main()
{
	int i, j;
	for (i = 101; i <= 200; i+=2)//优化后的for循环
	{
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
				break;
		}
		if (i == j)
			printf("%d\n", i);
	}
	return 0;
}

方法2代码：

#include<stdio.h>
#include<math.h>//sqrt()是math.h中的库函数
int main()
{
	int i, j;
	for (i = 100; i <= 200; i++)
	{
		for (j = 2; j < sqrt(i); j++)
		{
			if (i % j == 0)
				break;
		}
		if (j>sqrt(i))
			printf("%d\n", i);
	}
	return 0;
}