要判断一个数是否为素数(质数),可以使用以下代码:
public static boolean isPrime(int num) {
if(num <= 1) {
return false;
}
for(int i=2; i<=Math.sqrt(num); i++) {
if(num % i == 0) {
return false;
}
}
return true;
}
在这段代码中,首先判断如果输入的数小于等于1,则不是素数,直接返回false。然后使用一个循环来判断从2到这个数的平方根之间是否有可以整除的数,如果有则不是素数,返回false;如果循环结束都没有找到可以整除的数,则是素数,返回true。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
相关推荐:C语言怎么判断一个数是否为素数