最近笔试遇到好多次让求素数的问题,今天在这里总结一下:
/**************************************第一种************************************/
public static List<Integer> find(int n){
List<Integer> list = new ArrayList<Integer>();
for (int i = 2; i <= n; i++) {
boolean flag = true;
for (int j = 2; j <i; j++) {
if (i % j == 0) {
flag = false;
}
}
if (flag) {
list.add(i);
}
}
return list;
}
/**************************************第二种(效率稍微好一点)************************************/
public static List<Integer> find(int n){
List<Integer> list = new ArrayList<Integer>();
for (int i = 2; i <= n; i++) {
//去除偶数部分
if (i % 2 == 0 && i != 2) {
continue;
}
boolean flag = true;
for (int j = 2; j <= i/2; j++) {
if (i % j == 0) {
flag = false;
}
}
if (flag) {
list.add(i);
}
}
return list;
}