找出100以内的全部素数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。

/*
找出100以内所有素数
*/
class PrimeNumbers 
{
	public static void main(String[] args) 
	{
		int i, j, count = 0;
		boolean flag = false;
		//质数又称素数。
		//一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数
		//从1循环到100，判断每个数是否能被不为1或自己的数整除
		for (i = 2; i < 101 ; i++)
		{
			for(j = 2; j <= Math.sqrt(i); j++)  //Math.sqrt(i)减少循环次数，注意需要考虑相等的情况，如9
			{
				if (i % j == 0)
				{
					flag = true;
					break;  //减少循环次数
				}
			}
			if(!flag)
			{
				System.out.print(i + " ");
				count++;
			}
			//这里的标志不能放在判断里，因为如果flag==true，那么flag就没有再变为false的机会了
			flag = false;
		}

		System.out.println( "count = " + count);

	}
}