求1~100内素数（暴力算法）

**

什么是素数？

**

1、素数又叫质数。素数，指的是“大于1的整数中，只能被1和这个数本身整除的数”。

2、素数也可以被等价表述成：“在正整数范围内，大于1并且只有1和自身两个约数的数”。

算法思想：

void  main()
{
	int i,j,n=100;      //设范围到100
	for(i=2;i<n;i++)   // i=当前所判断的素数
	{
		for(j=2;j<n;j++)  // j=用做除数  做判断
		{
			if(i%j==0)   //判断是否可以被其他数整除，如果可以退出循环
			   break;
		}
	 	if(i==j)       //如果i=j 则判断为素数
			printf("%d ",j);
		}
}