C语言求素数（100-200）

素数:

素数是指只能被1和自身整除的数；

例如：

101  >>>这个数只能被1和101整除  因此被称为素数

反例

102  >>>这个数除了可以被1和102整除外，还可以被2和51整除，因此不是素数

代码实现（普通法）

#include<stdio.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数
		//即判断 i试除2—>i-1 看能否被整除
		int j = 0;
		int leap = 1;//假设为素数
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)//i%j=0说明除了1和本身 i还有其它可以被整除的数
			{
				leap = 0;//假设不成立
				break;
			}
		}
		if (leap == 1)
		{
			printf("%d ", i);//素数
		}
	}
	return 0;
}

代码实现优化（根号法）:

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 100; i <= 200; i++)
	{
		int leap = 1;
		int k = sqrt((double)i);
		for (j = 2; j <= k; j++)
		{
			if (i % j == 0)
			{
				leap = 0;
				break;
			}
		}
		if (leap == 1 )
			printf("%d ", i);
	}
	return 0;
}

今日打卡！