求1—100内的质数

  求取100以内的质数，常见的做法是双重循环，内层循环的终值为外层循环值的二次方根值，若两数一直不能够整除，则为质数。原因：如果一个数不是素数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于它的平方根，一个小于或等于它的平方根，并且成对出现。

Java代码如下：

package primeNumber_demo;

public class Demo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=2;i<=100;i++){
			boolean flag = true;
			double sq = Math.sqrt(i);
			for(int j=2;j<=sq;j++){
				if(i%j==0){
					flag = false;
					break;
				}
			}
			if(flag)
				System.out.print(i+" ");
		}
	}

}