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

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

采用最优的方法打印100~200之间的素数。
1.变量 i 表示100~200之间的所有数，i+=2只对奇数进行判断，排除所有偶数，可以减少一半的运行时间。
2.判断是否是素数使用了sqrt函数（头文件#include<math.h>），也就是平方根，这里的平方根是整数。众所周知，非素数可以写成除了1和它本身相乘的a*b方式，而a、b之间必有一个小于等于ab之积的开平方根；如果这个非素数能够被a整除，则相应的肯定会被b整除。这种方法用100到200之间的数字除以2到它的开平方根（如果该数的平方根是整数则可以除到），在此之间如果出现整除现象，则该数不是素数；如果没有出现整除现象，则该数是素数。
3. \t 转义字符表示制表符，横向跳到下一个制表符位置。
4.变量count可省略，只起到计数器的效果。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>

int main()
{
	int i = 0;
	int j = 0;
	int count = 0;
	for (i=101; i<=200; i+=2)
	{
		for (j=2; j<sqrt(i); j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (j > sqrt(i))	
			count++;
			printf("%d\t", i);
	}
	printf("\ncount=%d\n", count);
	system("pause");
	return 0;	
}

输出结果：