[java]埃拉托斯特尼筛法检定素数
来源:互联网 发布:网络词cgm什么意思 编辑:程序博客网 时间:2024/06/02 10:48
埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。
给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......。
java源码:
运行结果:
java源码:
package test1.number;public class Eratosthenes {public static void main(String[] args) {int max = 20; try {max = Integer.parseInt(args[0]);} catch (Exception e) {} boolean[] isprime = new boolean[max + 1];for (int i = 0; i <= max; i++)isprime[i] = true;isprime[0] = isprime[1] = false;int n = (int) Math.ceil(Math.sqrt(max)); for (int i = 0; i <= n; i++) {if (isprime[i]) for (int j = 2 * i; j <= max; j = j + i)isprime[j] = false; }int largest;for (largest = max; !isprime[largest]; largest--); System.out.println("The largest prime less than or equal to " + max+ " is " + largest);}}
运行结果:
1 0
- [java]埃拉托斯特尼筛法检定素数
- 埃拉托斯特尼筛法(简单检定素数的方法)
- 仪器检定、校准区别
- 趣味素数-素数 java
- Java 素数
- 素数--java
- java素数
- java素数
- java素数
- Java 素数
- java 素数
- 趣味素数-孪生素数-java
- 趣味素数-可逆素数-java
- 趣味素数-回文素数-java
- 埃拉托斯特尼筛法 VS 欧拉筛法 (素数筛选) Java
- 素数,埃拉托斯特尼筛法
- 计量器具检定业务管理系统 bt
- 电子式电能表试行检定规程
- js获取select中option的值
- ORACLE 触发器-自动增长列
- 【POJ】2524 Ubiquitous Religions
- 数据结构--队列(java)
- freemarker常用语法
- [java]埃拉托斯特尼筛法检定素数
- Makefile知识要点
- java-正则表达式判断手机号
- 『RNN 监督序列标注』笔记-第四章 LSTM(Long Short-Term Memory)
- tabControl编辑选项卡图标
- jQuery中 wrap() wrapAll() 与 wrapInner()的区别
- ADB server didn't ack * failed to start daemon及unable to obtain result of 'adb versio错误
- wamp安装——RPC & pub/sub (c++/java/python 跨语言RPC和通讯)
- 内存泄露从入门到精通三部曲之基础知识篇