关闭

JavaSE基础之查找质数

标签: 质数JavaSE计数器累加for循环
49人阅读 评论(0) 收藏 举报
分类:

面试:代码实现1000之内的质数<大于1的自然数中,只能被1和自身整除的数是质数>

实现方式一:基本版<效率低,只是简单实现,后续会更新各阶段加强版实现方式>

下面用最简单的方式实现,应用se的初级阶段需要掌握累加思想和计数器思想实现,效率较为低下

import java.util.*;

public class Demo1 {
public static void main(String[] args){

// 这个集合用于存质数
List<Integer> list = new ArrayList<>();

// 这个集合用于存非质数
List<Integer> list1 = new ArrayList<>();
list.add(2);
list1.add(1);

// 用于记录可以整除的此数,初始化为0
int count = 0;

// 1,2排除后,从3开始
for (int i = 3; i <= 1000; i++) {

// 从2开始做除数判定
for (int j = 2; j < i; j++) {

// 在i%j == 0的时候,计数器增加
if (i % j == 0) {
// 判断能被几个整数相除
count++;
}
}
// 根据count的值判断
if (count == 0) {
list.add(i);
} else {
list1.add(i);
}
// 即刻将count置为0
count = 0;
}
System.out.println("质数个数:" + list.size());
System.out.println("其他个数:" + list1.size());

// 遍历查看结果

for (int i = 0; i < list.size(); i++) {

//打印查看结果

if (i != list.size() - 1) {

System.out.print(list.get(i) + ",");

}else {

System.out.print(list.get(i));

}

}


}
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:50次
    • 积分:10
    • 等级:
    • 排名:千里之外
    • 原创:1篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档
    阅读排行
    评论排行