判断是否为素数,是一个很基本的算法。也是编程初学者必须掌握的知识。
我给大家介绍一个对于初学者容易理解的代码。
代码:
public static boolean isPrime(int prime)
{
//先初始化为素数
boolean flag = true;
//1不属于素数,先排除1
if(prime < 2)
{
return false;
}else{
//进行for循环判断
for(int i = 2; i<=Math.sqrt(prime); i++)
{
if(prime % i == 0)
{
flag = false;
//退出循环
break;
}
}
}
return flag;
}