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