for循环之求质数

质数，只可以被1和自身整除的数，不能有第三个数可以整除它，所有的数都是可以被1和本身整除的

普通的试除法

public class Prime2{
	
	public static void main(String [] args){
		    for(int i=2;i<=200;i++)
	{
		boolean flag =true;
		for(int j=2;j<=i/2;j++)
		{
			if(i%j==0)
			{
				//只要有第三个数可以整除它就不是质数
    		flag=false;

			break;
			}
			//内部for循环全部结束后，还找不到可以整除它的数，这个数才是质数
			
				
		}
		if(flag)
			{
				System.out.println(i+"是质数");
			}
	}
		
	}
	
}

开方法

public class Prime{
	
	public static void main(String [] args)
	{   System.out.println("输出质数");
		for(int i=2;i<=200;i++)
		{
			if(i<=3)
				System.out.print(i+"\t");
		int k=(int)Math.sqrt(i);
		
		for(int j=2;j<=k;j++)
		{
			if(i%j==0)
			{
				break;
			}
		
			if(j>=k)
			{
				System.out.print(i+"\t");
			}
		
		}
		
	    }
	
	}
}