用任何一种语言,实现寻找一定范围内的质数都不难
使用java也不例外
但如何能够实现使用更少的内存,更快速的去找到我们需要的质数呢?
这就需要一定的算法
我们知道,除了2以外的质数都是基数
因此我们可以从这里入手
示例代码如下:
public static boolean judgePrimeNumber(int x) {
if(x == 2) {
return true;
}else if(x == 1) {
return false;
}else {
for(int i=2; i<x; i++) {
if(x%i == 0) {
return false;
}
}
return true;
}
}