用C语言打印100-200之间的素数

素数：只能被1或自身整除的数字

步骤：

• 打印出100-200之间所有的素数
• 如何判定一个数是不是素数
• 要循环比较100-200之间的所有数字

总结：

1. 清楚素数含义方便理解
2. 熟练掌握%运算。其含义为求模（即求余数），如果求模是0则能够被整除。
3. 思路：看看这个数字是否只能被1和自身整除
              从二开始，依次拿一个数字和x进行除法操作看是否能够被整除
              如果从二到x的所有数字都不能被x整除，那么这个数字就是素数
4. 注意：如果一个数字不是素数，那么这个数字只要找到一个数能整除即可，
              如果一个数字是素数，就要把2~x-1的所有数字都验证一遍

源码：

#include<stdio.h>
#include<stdlib.h>
int Isprime(int x){
	int num = 2;
	while (num <=x-1){
		if (x%num == 0){
			//x如果被num整除:
			//x不是素数则返回0
			return 0;
		}
		else{
			return 1;
		}
		num = num + 1;
	}
	return 1;
}
int main(){
	int i = 100;
	int count = 0;
	while(i < 200){
		if (Isprime(i) == 1){
			printf("%d\n", i);
		}
		i += 1;
		count += 1;
	}
	printf("count=%d\n", count);
	system("pause");
	return 0;
}