素数筛选法java实现
来源:互联网 发布:linux改为英文 编辑:程序博客网 时间:2024/05/14 06:31
package cn.geosis.prime;
import java.util.Scanner;/**
* @author Administrator
* 2013—9-22
* 1~N内的素数筛选法
* 1、奇数赋值为true
* 2、奇数中从3开始到根号N,是其倍数的都置为false
* 3、输出奇数中任然为true的数组下标,下标即为素数
* 注意:java数组的下标是从0开始的,需要将N扩展一位到N+1
*/
public class Prime {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入数值:");
Scanner scanner=new Scanner(System.in);
final int NumberRange=scanner.nextInt()+1;
long startTime=System.currentTimeMillis();
boolean[] prime=new boolean[NumberRange];
for (int i = 1; i < prime.length; i++) {
if (i%2==1) {
prime[i]=true;
}
}
for (int i = 1; i < prime.length; i++) {
System.out.println(prime[i]);
}
for (int i = 3; i < (long)Math.ceil(Math.sqrt((double)NumberRange)); i+=2) {
if (prime[i]) {
for (int j = 2*i; j < NumberRange;j+=i) {
prime[j]=false;
}
}
}
for (int i = 3; i < prime.length; i+=2) {
if (prime[i]) {
System.out.println(i);
}
}
long endTime=System.currentTimeMillis();
System.out.println("程序运行时间: "+(endTime-startTime)+"ms");
}
}
- 素数筛选法java实现
- Java 素数筛选法
- java筛选法求素数
- 筛选法求素数 java
- Java筛选法求素数
- Sieve of Eratosthenes(埃拉托斯特尼素数筛选法)--java实现
- 了解BitSet类并实现素数筛选--Eratosthenes筛选法
- 素数筛选法<单向链表实现>
- Java中的素数筛选
- 黑马程序员————java实现:筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- Eratoshenes素数筛选法
- 素数--超强筛选法
- 素数筛选法
- 筛选法求素数
- 筛选法求素数
- Linux TCP server系列(6)-select模式下的多线程server
- List control Custom Draw
- Jquery Plugins
- INSERT IGNORE 与INSERT INTO的区别
- Xcode插件之KSImageNamed
- 素数筛选法java实现
- Android学习笔记---对应用进行单元测试
- android开发 NDK 编译和使用静态库、动态库
- .gray.p1 多类选择器IE6显示不正常
- PPTP VPN 服务器和客户端配置
- 无线路由器无线功能不能用解决方法
- ListControl的使用
- 随机化快速排序算法
- Linux文件解压一些技巧