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

素数：素数又叫质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。（除了1和它本身外不能被整除）

根据素数的性质，让一个数n与2~n-1的数除个遍，都没有余数则为合数，其中一个有余数就不是素数。

#include<stdio.h>
int main()
{
	int n, i,sign=0;
	//sign初始化为0，若能被整除则置为1，用来判断n是否为素数。
	for (n = 101; n <= 199; n++)
	{
		//生成100~200之间的数字，因为100和200显然不是素数，所以范围改为101~199。
		for (i = 2; i < n; i++)
		{
			if (n % i == 0)
			{
				sign = 1;
				break;
				//n能被整除，则sign记为1，跳出本次循环。
			}
		}
		if (sign == 0)
		{
			printf("%d ", n);
		}
		sign = 0;
		//把sign重新记为0，检测下一个数字。
	}
	return 0;
}