打印100-200之间的素数

打印100-200之间的素数```

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

编程思路：首先是素数的判定条件：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数叫做质数；否则称为合数；
其次是建立一个双重for循环，第一层用来遍历100-200这些数字，第二层循环遍历2—i-1这些数字；
最后是if判断语句，用来判断i%j是否为0，若为0，则输出i为素数，否则i+1。

程序缺陷：若需要打印更大数字是否是素数，则程序需要从2开始遍历到第i-1个数，导致程序的执行效率直线下降，而素数的定义就是能被1和他本身整除的数称之为素数，所以，我们只需要判断这个数开方以后的数字加一能否被1和他本身整除即可判断这个数是不是素数。为此我们高级的编程思路也会发生变化，这也会大大提升程序运行效率。

#include <stdio.h>
#include <math.h>

int main() {
	int i, j, tmp;
	int flag = 0;
	printf("100-200之间的素数为：\n");
	for (i = 100; i < 201; i++) {
		tmp = sqrt(i);
		for (j = 2; j < tmp; j++) {
			if (i % j == 0) {
				flag = 1;
				break;
			}
		}
		if (flag == 0) {
			printf("%d\t", i);
		}
		flag = 0;
	}
	system("pause");
	return 0;
}

``