JavaSE基础之查找质数

原创 2016年06月01日 21:52:16

面试:代码实现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));

}

}


}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

黑马程序员_JavaSE基础05 之 数组的操作 求最值 排序 折半查找

---------------------- android培训、java培训、期待与您交流! --------------------- JavaSE_05 笔记 ...

100以内质数-Java基础

求100以内的质数问题,质数2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
  • A97YZ
  • A97YZ
  • 2017-06-12 23:09
  • 62

Java基础的编程:9*9乘法表、质数的寻找、scanner的使用和迭代的基础

/** * 9*9乘法表的编写 */ public class chenshubiao { public static void main(String[] args){ ...

[2014-08-04]JAVA笔记_排序、冒泡、二分查找、质数

一、冒泡排序法

查找质数的方法

在自然数中,只能被1和它自身整除的数叫做质数,也可以称为素数。如果要在1~100之间找出所有的质数。

java基础javaSE

  • 2012-11-01 23:13
  • 33KB
  • 下载

查找回文质数

题目描述: http://ace.delos.com/usacoprob2?a=natOyh2BvAP&S=pprime 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的...

javaSE基础

  • 2013-09-03 16:52
  • 21KB
  • 下载

JavaSE基础部分简单算法

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)