求1到100内的素数

百度百科对质数的定义：

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。

public static void Demo()
	{
		for(int i=2;i<=100;i++)
		{
			boolean flag=true;
                        //如果一个数要被一个数整除，那么被整除的这个数字，一定是小于或等于除数的，比如能被100整除的数字
                        //最大应该是50，50再往上，就没有什么数能被100整除的了
			for(int j=2;j<=i/2;j++)
			{
				if( i%j == 0)
				{
					flag=false;
				} 
			}
			if(flag)
			{
				System.out.print(i+" ");
			}
			}
		}

转自： Honway's Blog  »  《Java求100以内所有的质数》