判断一个数是否是素数

题目描述

判断一个数是否为素数。素数即在一个大于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;
		}
	}