求素数

方法一：输入一列数字，该数对比它小的数求余，如果余数为0，说明有因子，肯定不是素数，如果余数不为0，则为素数。

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 101; i < 200; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (i == j)
		{
			printf("%d ", i);
		}
	}
		system("pause");
		return 0;
}

方法二：该数对它的开方数求余，如果余数为0，说明有因子，肯定不是素数，如果余数不为0，则为素数。（这样大大提高了效率，加快了查找速度）

 

#include<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 101; i < 200; i++)
	{
		for (j = 2; j < sqrt(i); j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (j>sqrt(i))
		{
			printf("%d ", i);
		}
	}
		system("pause");
		return 0;
}