java使用筛选法求n以内的素数示例(java求素数)
更新时间：2014年04月16日 09:44:55 作者：
这篇文章主要介绍了java使用筛选法求n以内的素数示例(java求素数),需要的朋友可以参考下
复制代码 代码如下:
/**
* @author jxqlovedn
* 埃拉托斯特尼素数筛选法，请参考：http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法
*/
public class AratosternyAlgorithm {
public static void getPrimes(int n) {
if(n < 2 || n > 1000000) // 之所以限制最大值为100万，是因为JVM内存限制，当然有其他灵活方案可以绕过（比如位图法）
throw new IllegalArgumentException("输入参数n错误！");
int[] array = new int[n]; // 假设初始所有数都是素数，且某个数是素数，则其值为0；比如第一个数为素数那么array[0]为0
array[0] = 1; // 0不是素数
array[1] = 1; // 1不是素数
// 下面是筛选核心过程
for(int i = 2; i < Math.sqrt(n);i++) { // 从最小素数2开始
if(array[i] == 0) {
for(int j = i*i; j < n; j += i) {
array[j] = 1; // 标识该位置为非素数
}
}
}
// 打印n以内的所有素数，每排10个输出
System.out.println(n + "以内的素数如下： ");
int count = 0; // 当前已经输出的素数个数
int rowLength = 10; // 每行输出的素数个数
for(int i = 0; i < array.length; i++) {
if(array[i] == 0) {
if(count % rowLength == 0 && count != 0) {
System.out.println();
}
count++;
System.out.print(i + "\t");
}
}
}
public static void main(String[] args) {
getPrimes(99999);
}
}
相关文章
DeepSeek作为一款强大的代码搜索和分析工具,能够帮助开发者快速定位代码、理解项目结构以及优化代码质量,本文将详细介绍如何在IntelliJ IDEA中集成DeepSeek,并展示如何利用它来提升开发效率,感兴趣的朋友一起看看吧2025-02-02
这篇文章主要介绍了Springboot多环境开发及多环境设置使用、多环境分组管理的相关知识，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-03-03
在本篇内容里小编给大家整理的是一篇关于java中压缩文件并下载的实例详解内容，有兴趣的朋友们可以学习下。2021-02-02
MybatisPlus实现分页查询和动态SQL查询的示例代码
本文主要介绍了MybatisPlus实现分页查询和动态SQL查询的示例代码，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
这篇文章主要介绍了java调用回调机制详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
在SpringBoot应用开发中,配置文件是不可或缺的一部分,它们帮助我们管理应用的运行时参数,使得应用的部署和维护变得更加灵活,本文将介绍六种常用的SpringBoot读取配置方式,需要的朋友跟着小编一起来看看吧2024-07-07
这篇文章主要介绍了Java如何利用Socket传输信息或文件问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-08-08
本篇文章介绍了，java开发之MD5加密算法的实现。需要的朋友参考下2013-05-05
本文主要介绍了Mybatis Plus的类型处理器的使用,通过User.java和UserMapper.xml示例进行详细的解析,并提供了JSON解析器的使用方法,希望通过这篇文章,可以帮助大家更好的理解和掌握Mybatis Plus的类型处理器2024-10-10
这篇文章主要介绍了Java中的Semaphore信号量使用方法代码实例,Semaphore是一种基于计数的信号量,它可以设定一个阈值,基于此,多个线程竞争获取许可信号,做自己的申请后归还,超过阈值后,线程申请许可信号将会被阻塞,需要的朋友可以参考下2023-11-11
最新评论