求不大于num的最大质数

Question

public int maxPrime(int num){
int i=num;
while(i>1){
int m=2,n=i-1;
while (m<=n) {
if (m*n==i) {
break;
}
else if (m*n>i) {
n--;
}
else {
m++;
}
}
if (m>n) {
return i;
}
i--;
}
return 1;
}
循环内的代码是什么意思？

Answer 1

首先，判断num是否为质数：
m=2，最小，n=num-1 ,如果 m*n >num ，则n--;否则m*n<=numm m++
循环，得出的结果是num是质数 这时m>n，或者num不是质数m<=n
如果num是质数，返回num,否则num--,继续判断num是否为质数