判断一个数是否是素数

题目描述

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