快捷導(dǎo)航

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ù)),需要的朋友可以參考下

/**
 * @author jxqlovedn
 * 埃拉托斯特尼素?cái)?shù)篩選法，請(qǐng)參考：http://zh.wikipedia.org/zh-cn/埃拉托斯特尼篩法
 */
public class AratosternyAlgorithm {

 public static void getPrimes(int n) {
  if(n < 2 || n > 1000000)   // 之所以限制最大值為100萬(wàn)，是因?yàn)镴VM內(nèi)存限制，當(dāng)然有其他靈活方案可以繞過(guò)（比如位圖法）
   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ù)
  // 下面是篩選核心過(guò)程
  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)識(shí)該位置為非素?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)文章

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