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作為一款強大的代碼搜索和分析工具,能夠幫助開發(fā)者快速定位代碼、理解項目結構以及優(yōu)化代碼質量,本文將詳細介紹如何在IntelliJ?IDEA中集成DeepSeek,并展示如何利用它來提升開發(fā)效率,感興趣的朋友一起看看吧2025-02-02
Springboot多環(huán)境開發(fā)及使用方法
這篇文章主要介紹了Springboot多環(huán)境開發(fā)及多環(huán)境設置使用、多環(huán)境分組管理的相關知識，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-03-03
在本篇內容里小編給大家整理的是一篇關于java中壓縮文件并下載的實例詳解內容，有興趣的朋友們可以學習下。2021-02-02
MybatisPlus實現分頁查詢和動態(tài)SQL查詢的示例代碼
本文主要介紹了MybatisPlus實現分頁查詢和動態(tài)SQL查詢的示例代碼，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要介紹了java調用回調機制詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-07-07
在SpringBoot應用開發(fā)中,配置文件是不可或缺的一部分,它們幫助我們管理應用的運行時參數,使得應用的部署和維護變得更加靈活,本文將介紹六種常用的SpringBoot讀取配置方式,需要的朋友跟著小編一起來看看吧2024-07-07
這篇文章主要介紹了Java如何利用Socket傳輸信息或文件問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-08-08
本篇文章介紹了，java開發(fā)之MD5加密算法的實現。需要的朋友參考下2013-05-05
本文主要介紹了Mybatis Plus的類型處理器的使用,通過User.java和UserMapper.xml示例進行詳細的解析,并提供了JSON解析器的使用方法,希望通過這篇文章,可以幫助大家更好的理解和掌握Mybatis Plus的類型處理器2024-10-10
這篇文章主要介紹了Java中的Semaphore信號量使用方法代碼實例,Semaphore是一種基于計數的信號量,它可以設定一個閾值,基于此,多個線程競爭獲取許可信號,做自己的申請后歸還,超過閾值后,線程申請許可信號將會被阻塞,需要的朋友可以參考下2023-11-11