判斷一個數是否是素數

題目描述

判斷一個數是否爲素數。素數即在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。如29，就爲素數。

輸入

一個自然數

輸出

1：素數，0：非素數

樣例輸入

29

樣例輸出

1

提示

編寫一個main函數實現該功能算法。

地區

南京研究所

public int isSuShu(int N){//N>1
		int count=0;
		for(int i=2;i<=(int)Math.sqrt(N);i++){
			if(N%i==0){
				count++;
			}
		}
		if(count>0){
			return 0;
		}else{
			return 1;
		}
	}