java使用篩選法求n以內(nèi)的素數(shù)示例(java求素數(shù))
更新時間：2014年04月16日 09:44:55 作者：
這篇文章主要介紹了java使用篩選法求n以內(nèi)的素數(shù)示例(java求素數(shù)),需要的朋友可以參考下
復(fù)制代碼 代碼如下:
/**
* @author jxqlovedn
* 埃拉托斯特尼素數(shù)篩選法，請參考：http://zh.wikipedia.org/zh-cn/埃拉托斯特尼篩法
*/
public class AratosternyAlgorithm {
public static void getPrimes(int n) {
if(n < 2 || n > 1000000) // 之所以限制最大值為100萬，是因為JVM內(nèi)存限制，當(dāng)然有其他靈活方案可以繞過（比如位圖法）
throw new IllegalArgumentException("輸入?yún)?shù)n錯誤！");
int[] array = new int[n]; // 假設(shè)初始所有數(shù)都是素數(shù)，且某個數(shù)是素數(shù)，則其值為0；比如第一個數(shù)為素數(shù)那么array[0]為0
array[0] = 1; // 0不是素數(shù)
array[1] = 1; // 1不是素數(shù)
// 下面是篩選核心過程
for(int i = 2; i < Math.sqrt(n);i++) { // 從最小素數(shù)2開始
if(array[i] == 0) {
for(int j = i*i; j < n; j += i) {
array[j] = 1; // 標(biāo)識該位置為非素數(shù)
}
}
}
// 打印n以內(nèi)的所有素數(shù)，每排10個輸出
System.out.println(n + "以內(nèi)的素數(shù)如下： ");
int count = 0; // 當(dāng)前已經(jīng)輸出的素數(shù)個數(shù)
int rowLength = 10; // 每行輸出的素數(shù)個數(shù)
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);
}
}
相關(guān)文章
IDEA集成DeepSeek的詳細(xì)教程(保姆級教程)
DeepSeek作為一款強(qiáng)大的代碼搜索和分析工具,能夠幫助開發(fā)者快速定位代碼、理解項目結(jié)構(gòu)以及優(yōu)化代碼質(zhì)量,本文將詳細(xì)介紹如何在IntelliJ?IDEA中集成DeepSeek,并展示如何利用它來提升開發(fā)效率,感興趣的朋友一起看看吧2025-02-02
Springboot多環(huán)境開發(fā)及使用方法
這篇文章主要介紹了Springboot多環(huán)境開發(fā)及多環(huán)境設(shè)置使用、多環(huán)境分組管理的相關(guān)知識，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-03-03
在本篇內(nèi)容里小編給大家整理的是一篇關(guān)于java中壓縮文件并下載的實例詳解內(nèi)容，有興趣的朋友們可以學(xué)習(xí)下。2021-02-02
MybatisPlus實現(xiàn)分頁查詢和動態(tài)SQL查詢的示例代碼
本文主要介紹了MybatisPlus實現(xiàn)分頁查詢和動態(tài)SQL查詢的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要介紹了java調(diào)用回調(diào)機(jī)制詳解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
在SpringBoot應(yīng)用開發(fā)中,配置文件是不可或缺的一部分,它們幫助我們管理應(yīng)用的運(yùn)行時參數(shù),使得應(yīng)用的部署和維護(hù)變得更加靈活,本文將介紹六種常用的SpringBoot讀取配置方式,需要的朋友跟著小編一起來看看吧2024-07-07
這篇文章主要介紹了Java如何利用Socket傳輸信息或文件問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-08-08
本篇文章介紹了，java開發(fā)之MD5加密算法的實現(xiàn)。需要的朋友參考下2013-05-05
MyBatisPlus3如何向數(shù)據(jù)庫中存入List
本文主要介紹了Mybatis Plus的類型處理器的使用,通過User.java和UserMapper.xml示例進(jìn)行詳細(xì)的解析,并提供了JSON解析器的使用方法,希望通過這篇文章,可以幫助大家更好的理解和掌握Mybatis Plus的類型處理器2024-10-10
這篇文章主要介紹了Java中的Semaphore信號量使用方法代碼實例,Semaphore是一種基于計數(shù)的信號量,它可以設(shè)定一個閾值,基于此,多個線程競爭獲取許可信號,做自己的申請后歸還,超過閾值后,線程申請許可信號將會被阻塞,需要的朋友可以參考下2023-11-11