青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

求第100002個素數。(2是第一個素數)

 

結題思路:素數篩法

代碼如下:

import java.util.Arrays;


public class Copy_2_of_Main {
    
    
static int N = 10000000;
    
static int count;
    
static int rs[] = new int[N];
    
static boolean tg[] = new boolean[N];//is prime
    
    
public static void main(String[] args) {
        
        Arrays.fill(tg, 
true);
        
int ed = (int)Math.sqrt(N) + 1;
        
for(int i = 2; i <= ed; i++){//素數篩法
            if(tg[i]){
                
for(int j = i * 2; j < N; j += i){// j += i
                    tg[j] = false;
                }

            }

        }

        count 
= 0;
        
for(int i = 2; i < N; i++){
            
if(tg[i] == true){
                rs[count
++= i;
            }

        }

        System.out.println(
"count=" + count);
        System.out.println(
"result=" + rs[100001]);
//        for(int i = 0; i < count; i++)
//            System.out.println(rs[i]);
    }

        
}


posted on 2013-07-06 19:38 小鼠標 閱讀(186) 評論(0)  編輯 收藏 引用 所屬分類: Java基礎練習
<2013年7月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

常用鏈接

隨筆分類(111)

隨筆檔案(127)

friends

最新評論

  • 1.?re: 線段樹
  • 是這個樣子的,所以在OJ有時候“卡住”了也不要太灰心,沒準真的不是自己的原因呢。
    加油,祝你好運啦!
  • --小鼠標
  • 2.?re: 線段樹
  • 對于編程競賽來說,Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
  • --傷心的筆
  • 3.?re: poj1273--網絡流
  • 過來看看你。
  • --achiberx
  • 4.?re: (轉)ubuntu11.10無法啟動無線網絡的解決方法
  • 膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區域賽難道是ACM區域賽。。?
  • --Hang
  • 5.?re: 快速排序、線性時間選擇
  • 博主,謝謝你的文章。你的方法可以很好的處理分區基準在數組中重復的情況,書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
  • --lsxqw2004

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美a级片网站| 99精品国产热久久91蜜凸| 久久久精品免费视频| 欧美日韩一二三区| 一本色道久久综合亚洲精品不 | 欧美大片一区二区| 在线观看日韩专区| 欧美国产免费| 亚洲一级片在线观看| 久久精品国产亚洲高清剧情介绍| 国产女主播一区二区| 久久伊人精品天天| 亚洲美女视频在线观看| 午夜在线视频观看日韩17c| 国产亚洲欧美aaaa| 欧美激情自拍| 欧美在线网址| 一本色道久久综合亚洲91| 久久亚洲国产成人| 亚洲少妇诱惑| 亚洲高清视频一区| 欧美体内she精视频在线观看| 亚洲制服av| 亚洲国产天堂久久综合网| 一区二区三区免费在线观看| 国产欧美一区二区精品仙草咪| 久久久综合激的五月天| 日韩午夜剧场| 欧美激情成人在线| 欧美在线高清| 亚洲午夜精品在线| 亚洲人体影院| 一区二区在线看| 国产精品另类一区| 欧美精品1区| 久久午夜国产精品| 亚洲欧美国内爽妇网| 亚洲人被黑人高潮完整版| 久久在线观看视频| 欧美伊人精品成人久久综合97| 99成人免费视频| 亚洲大片在线观看| 韩国av一区| 国产欧美日韩在线| 国产精品免费一区二区三区在线观看 | 亚洲午夜av电影| 日韩视频免费观看高清完整版| 久久综合色8888| 久久精品在线观看| 欧美一区1区三区3区公司| 中文精品一区二区三区| 99在线精品视频在线观看| 亚洲精品久久嫩草网站秘色| 蜜臀91精品一区二区三区| 国产综合久久久久久| 欧美性大战久久久久| 欧美日韩一区二区免费视频| 欧美另类69精品久久久久9999| 噜噜爱69成人精品| 美女诱惑一区| 亚洲一区亚洲| 在线欧美福利| 亚洲男人的天堂在线| 亚洲美女av在线播放| 亚洲二区视频| 亚洲国产精品精华液2区45| 亚洲福利视频在线| 亚洲日本va午夜在线电影| 亚洲精品一区二区三区樱花 | 嫩草伊人久久精品少妇av杨幂| 美国成人毛片| 亚洲电影av在线| 亚洲欧洲精品一区| 一区二区国产精品| 久久国产日本精品| 猫咪成人在线观看| 西西裸体人体做爰大胆久久久| 亚洲黄色片网站| 91久久精品网| 夜夜嗨av一区二区三区网页| 亚洲作爱视频| 欧美资源在线观看| 欧美国产免费| 国产欧美 在线欧美| 在线观看国产日韩| 在线亚洲观看| 巨胸喷奶水www久久久免费动漫| 欧美激情bt| 性高湖久久久久久久久| 久久久久久久一区二区| 欧美gay视频激情| 亚洲高清激情| 欧美片在线观看| 国产视频一区在线| 亚洲日本中文字幕| 亚洲综合国产| 亚洲电影在线免费观看| 亚洲一区在线观看免费观看电影高清 | 国产区欧美区日韩区| 亚洲国产成人在线视频| 正在播放日韩| 久久久久久夜| 亚洲男人av电影| 欧美激情中文不卡| 国产一区欧美| 亚洲免费在线观看视频| 欧美激情精品久久久久| 欧美一区二区精品| 国产精品xxxav免费视频| 亚洲国产一区二区在线| 久久久精品免费视频| 亚洲午夜免费视频| 欧美日韩不卡一区| 亚洲国产精品国自产拍av秋霞| 午夜天堂精品久久久久| 亚洲精品视频一区二区三区| 久久久噜噜噜久久人人看| 国产精品免费一区二区三区在线观看| 亚洲激情在线观看| 免费观看欧美在线视频的网站| 亚洲视频综合| 欧美性一二三区| 夜夜爽www精品| 亚洲日本激情| 欧美精品1区2区3区| 亚洲免费大片| 亚洲激情第一区| 蜜臀99久久精品久久久久久软件| 国产综合色产| 裸体素人女欧美日韩| 久久成人av少妇免费| 国产一区亚洲一区| 久久精品人人做人人爽| 欧美影院精品一区| 黄色精品一区| 欧美成年人网站| 欧美xart系列高清| 日韩亚洲国产欧美| 亚洲伦理在线| 国产精品久久久久久久久免费| 亚洲一二三级电影| 亚洲小说欧美另类婷婷| 国产嫩草一区二区三区在线观看| 亚洲欧美精品在线| 欧美一区二区大片| 在线观看精品| 亚洲精品国产无天堂网2021| 欧美日韩精品不卡| 欧美专区在线观看| 久久久蜜桃一区二区人| 亚洲精品视频一区| 9人人澡人人爽人人精品| 国产美女精品人人做人人爽| 久久久久成人网| 欧美成人综合网站| 亚洲一区影音先锋| 久久一区二区三区四区| 亚洲精选大片| 午夜精品久久久久久久久久久久久 | 亚洲免费影视| 91久久精品一区二区三区| 欧美高清在线精品一区| 亚洲色图综合久久| 久久精品色图| 一本色道久久综合精品竹菊| 亚洲天堂久久| 激情综合色丁香一区二区| 亚洲三级网站| 国产一级久久| 亚洲免费观看高清在线观看| 国产九区一区在线| 欧美黄网免费在线观看| 国产精品国产精品国产专区不蜜| 久久国产精品免费一区| 欧美国产视频在线观看| 欧美中文在线视频| 欧美久久久久久久| 久久一区精品| 国产精品a久久久久久| 欧美不卡视频一区发布| 国产精品久久久久久超碰| 欧美91大片| 国产亚洲成av人在线观看导航| 亚洲国产精品电影在线观看| 国产精品区一区二区三区| 亚洲片区在线| 在线视频成人| 羞羞漫画18久久大片| 一区二区三区 在线观看视| 久久字幕精品一区| 性8sex亚洲区入口| 欧美日韩另类字幕中文| 亚洲电影免费观看高清完整版在线观看| 国产精品资源在线观看| 一区二区三区免费看| 宅男66日本亚洲欧美视频| 欧美电影免费观看高清| 欧美激情中文字幕一区二区 | 玖玖国产精品视频| 久久噜噜亚洲综合|