62,634
社区成员




public class PrimeNumber {
public static void main(String[] args) {
for (int i = 10; i < 20; i++){
System.out.println(i + " is a prime number: " + isPrime(i));
}
}
/**
* 判断一个数是否是质数
* 理论上只需要使 i 从 2 遍历到 n - 1,依次判断 n 是否能被 i 整除即可,
* 但是由于 i 的最小值是 2 ,所以遍历到 n/2 即可,因为 n 不可能被大于 n/2 的数整除
* @param n
* @return
*/
public static boolean isPrime(int n){
for (int i = n / 2; i > 1; i--){
if (n % i == 0)
return false;
}
return true;
}
}
String isPrime(int n) {
for(int i=2;i<(n/2);i++) {
if(n%i==0) {
return "该数不是质数";
}
System.out.println(i);
}
return "该数是质数";
}
public static void main(String[] args) {
Util u = new Util();
System.out.println(u.isPrime(20));
System.out.println("--------------");
System.out.println(u.isPrime(7));
System.out.println("--------------");
}