新手提问，java判断一个数是否素数

Python013

新手提问，java判断一个数是否素数,第1张

因为for循环中i一直是增加的，如果在i=k之前找到一个能被k整除的，那么就（break）跳出循环，说明它有除了自己和1之外的约数，他就不是素数，当i==k成立，for循环的i++还执行了一次，也就是i会比k大一，一直在中途都没有找到他的约数，那么就是素数了

代码是没问题的

int n = 7 //输入的自然数\x0d\x0a int k = 0 //输出的状态控制 初始化为0\x0d\x0a for (int i = 2i 回答于 2022-12-11

//利用Java判断一个数是否是素数的算法

boolean f(int a){

boolean ean = true

for(int i=2i<Math.sqrt(a)i++){ //Math.sqrt 是调用Math类中的sqrt方法，求一个数的平方根

if(a%i==0){

ean = false

break

}

}

return ean

}