[C语言]打印100到200之间的素数

素数也就是质数，即只能被它本身和1整除。

首先我的第一种思路：

#include <stdio.h>
int main() 
{
	//打印100-200之间的素数
	int i = 0;
	int count = 0;//记录总共多少个素数
	for (i=100; i<=200; i++) 
	{
		int j = 0;
		//如果能被2到i-1之间的数整除说明不是素数
		for (j=2; j<i; j++) 
		{
			if (i % j == 0 ) 
			{
				break; //break跳出循环 j=j+1 还会执行一次
			}
		}
                //此时若i等于j，则说明i只能被自身整除
		if ( i == j ) {
			printf("%d ", i);
			count++;
		}

	}
	printf("%d",count);
	return 0;
}

第一次写的时候对于：“break跳出循环，j 还会自增一次” 这里有些疑惑，本身是想用 i 除以 j ，若不能整除，j最大应该为 i-1。这里可以测试一下，for(i=0 ;i<5 ;i++) ,若打印 i 则应该显示0 1 2 3 4，但 i 本身已经等于5，然后i<5不成立，才会跳出循环 。

若不习惯此写法可用flag代替，思路二则为优化代码：

#include <stdio.h>
#include <math.h>
int main() 
{
	//打印100-200之间的素数
	int i = 0;
	int count = 0;//记录总共多少个素数
        //优化思路三：偶数肯定不是质数，从101开始自增2，则减少一半的数
	for (i=101; i<=200; i+=2) 
	{
		//优化思路一：每次循环都将flag置为1
		int flag = 1;
		int j = 0;
		//优化思路二：如果能被2~开平方i之间的数整除 说明不是素数
		//sqrt - 开平方函数 - math.h
		for (j=2; j<=sqrt(i); j++) 
		{
			if (i % j == 0 ) 
			{
				flag = 0;
				break; 
			}
		}
		//若flag等于0则说明不是素数
		if ( flag ) {
			printf("%d ", i);
			count++;
		}
	}
	printf("%d",count);
	return 0;
}

优化思路一：设置一个flag判断是否为素数，若 j 能被 i 整除则说明此 i 不是素数，置flag为0，第二轮循环flag重新为1。

优化思路二：压缩 j 的范围为2到开平方 i 之间，简单解释一下开平方：若一个数为16，开平方之数为4，2*8=16或4*4=16，若16能被 j 整除则说明 j 小于等于16的开平方之数。

优化思路三：偶数肯定不是质数，从101开始自增2，则能减少一半的数。

若还有疏漏敬请谅解，新手小江感谢指导~