最近笔试遇到好多次让求素数的问题,今天在这里总结一下:
/**************************************第一种************************************/
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;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96864.html
