打印100~200之间的素数，C语言

素数

素数（质数prime number）定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，素数有无穷多个

例如：11，只能被1和11整除，

      1，2，3，4，5，6，7，8，9，10都不能整除11

      所以11是素数 

题目分析：

1.先找到100-200之间的数

2.找到不是素数的条件，判断i是否为素数

该如何判断呢？
可以使用 2 到 i-1 之间的数去试除 i，如果2 到 i-1 之间没有数能整除 i ，i就是素数

例如：11是素数

那么我们用1到10之间的数试除11，如果没有数能整除11那么11就是素数

明白了此思路直接写代码

#include<stdio.h>
int main()
{
	int i = 1;
	for (i=100; i<200; i++)              //第一次for循环,100-200之间的数
	{
		int j = 0;
		int flag = 1;                  //表示是素数,就给flag赋值1
		for(j=2;j<i;j++)               //第二次for循环得到的是2到i-1之间的数
			if (i % j == 0)            //能够整除,表示不为素数,则打印
			{
				flag = 0;              //如果不是素数则赋值0
				break;                 //然后跳出循环
			}
		if (flag == 1)                 //是素数,则打印
		printf("%d ",i);                
	}
	printf("\n");
	return 0;
}