java经典算法2_判断素数

素数即只能被1和其本身整除的数，判断n是否为素数只需用2~n/2之间的数去除就可以了。因为一个数的一
半的平方大于其本身是从5开始的，解方程：n/2的平方>n 。即一个数n的两个因数不能同时比n/2大。就可

以说一个数若不是素数则一定在2~n/2之间有因数。而且2，3也是符合下面程序的。

package com.homework2;
import java.math.*;
public class Demo2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Demo2 d2 = new Demo2();
		for(int i=1;i<=100;i++)
		{
			if(d2.judge(i)==true)
			{
				System.out.println(i);
			}
		}

	}
	
	
	
	public boolean judge(int n)
	{
		boolean b =true;
		int m = (int)Math.sqrt(n);
		for(int i =2;i<=m;i++)
		{
			if(n%i==0)
			{
				b = false;
			}
		}
		return b;
	}

}

总结：

注意两点：1 相➗de时候只需要除到sqrt（n）（n是要判断的数）

                  2 因为只要出现了m%i==0，那么就不是素数，所以，boolean b 初始化为true