打印1~100以内质数（素数）

#include "stdio.h"

void main()
{
	int num;
	int i = 0;
	int count=0;
	for (i = 1; i <= 100;i++)
	{
		for (num = 2; num < i; num++)
		{
			if (i % num == 0)
			{
				break;
			}
		}
		if (i == num)
		{
			printf("%3d",num);
		}
	}
}

素数是除了它本身和1之外，不能被其它数整除

i%num,怎么理解？举例：我们判断9是不是质数，i=9,此时num区间就是［2,9)，大于9的话i%num更不可能余数为0，也就更不可能是9的分解因子。如果在此区间中有i%num==0。我们知道，当num=3时，i%num==0，跳出循环，再根据是否是他本身判断他是否是质数。结果i=9  num=3不相等，所以不用等到num=9就已经排除9是质数。

总结：只有当满足余数为0，并且让这个余数为0的只有除数和被除数相等才可以，他才是质数。