java基礎_求100以內的素數

//求100以內的素數
public class SuShu {

	public static void main(String[] args) {
		
		for(int x=2;x<=100;x++)
		{
			boolean flag =true;
			for(int y=2;y<=(int)Math.sqrt(x);y++)
		//	for(int y=2;y<x;y++)
			{
				if(x%y==0)
				{
					//當能整除時，即不滿足是素數情況，改變標識符，
					//並退出當前for循環，x++,判斷下一個x是否爲素數
					flag=false;
					break;
				}
			}
			//if語句與內for爲並列代碼塊，當內for語句不滿足條件，
			//即沒有可以整除的數，則是素數，標識符未被改變，還爲true,打印這個數。
			if(flag)
			{
				System.out.println(x);
			}
		}
		
	}


}