java使用篩選法求n以內(nèi)的素數(shù)示例(java求素數(shù))
更新時間：2014年04月16日 09:44:55 作者：
這篇文章主要介紹了java使用篩選法求n以內(nèi)的素數(shù)示例(java求素數(shù)),需要的朋友可以參考下
復制代碼 代碼如下:
/**
* @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)存限制，當然有其他靈活方案可以繞過（比如位圖法）
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; // 標識該位置為非素數(shù)
}
}
}
// 打印n以內(nèi)的所有素數(shù)，每排10個輸出
System.out.println(n + "以內(nèi)的素數(shù)如下： ");
int count = 0; // 當前已經(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)文章
這篇文章主要為大家介紹了OAuth2生成token代碼備忘實現(xiàn)過程示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08
這篇文章主要為大家介紹了如何避免Apache?Beanutils屬性copy的分析詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-01-01
這篇文章主要介紹了關(guān)于Spring中的動態(tài)數(shù)據(jù)源解讀，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-06-06
SpringBoot2使用WebFlux函數(shù)式編程的方法
這篇文章主要介紹了SpringBoot2使用WebFlux函數(shù)式編程的方法,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-08-08
所謂微服務(wù),就是要把整個業(yè)務(wù)模塊拆分成多個各司其職的小模塊,做到單一職責原則,不會重復開發(fā)相同的業(yè)務(wù)代碼,實現(xiàn)真正意義上的高內(nèi)聚、低耦合,這篇文章主要介紹了如何使用IDEA 搭建 SpringCloud 項目,需要的朋友可以參考下2023-11-11
SpringBoot使用JDBC獲取相關(guān)的數(shù)據(jù)方法
這篇文章主要介紹了SpringBoot使用JDBC獲取相關(guān)的數(shù)據(jù)方法，JDBC與數(shù)據(jù)庫建立連接、發(fā)送 操作數(shù)據(jù)庫的語句并處理結(jié)果，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-03-03
本文主要介紹了MyBatis-Plus解決邏輯刪除與唯一索引的問題，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-08-08
這篇文章主要介紹了springcloud項目改名的操作方法,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-11-11
SpringBoot?Loki安裝簡介及實戰(zhàn)思路
這篇文章主要為大家介紹了SpringBoot?Loki安裝簡介及實戰(zhàn)思路詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪的相關(guān)資料2022-11-11
Java也提供了一個byte數(shù)據(jù)類型，并且是基本類型。java byte是做為最小的數(shù)字來處理的，因此它的值域被定義為-128~127，也就是signed byte。下面這篇文章主要給大家介紹了關(guān)于java中byte類型的相關(guān)資料，需要的朋友可以參考下。2017-02-02