我已經是乙隻廢桔了

2021-07-25 12:48:56 字數 951 閱讀 9456

problem description

在古老而神秘的 409 實驗室,住著一位史詩級長者,世人稱之為「金桔」。

金桔能歌善舞,能說會道,能寫伸展樹,會敲自動機,口算微積分,心算大反演,區域賽虐遍全場,傲得了嬌賣得了萌,實乃 acm 界之集大成長者。

最近,臨近退役的金桔自覺體弱多衰,身子骨一日不如一日,常常自言自語道:「唉,我已經是乙隻廢桔了...」。現在,他連基本的查詢大於等於 n 的素數都不會了,為了衝 final,他只能求助於你,你能幫助金桔嗎?

input

輸入資料有多組(資料組數不超過 100000),到 eof 結束。

每組資料輸入一行,包含乙個整數 n (0 <= n < 5000000)。

output

對於每組資料,輸出一行,包含用空格隔開的兩個整數 i, v,表示大於或等於 n 的第乙個素數的相關資訊。其中 i 表示此素數是第幾個素數,v 表示此素數是多少。

example input

123

41024

2333

example output

1 2

1 22 3

3 5173 1031

345 2333

hint

5000000的範圍,一般就素數的方法要跪,之後如果用for挨個查詢也要跪,

源**:

#include#include#include#define max 5000003

int a[max+30];

int b[400000];

int jishu=0;

int flag;

void see()//素數篩法

else if(b[mid]} else }

int main()

find(1,jishu,n);

}}

我是乙隻小小鳥

我喜歡計算機這個專業,這是我首先想說的。我喜歡程式設計,這也是真的。每當我看到某某某的牛貼,總會伸起大拇指,於是發出由衷的感嘆 我也要成為乙個程式設計高手!我總是個很有激情的人,總會有很多的計畫,很多的想法,我是乙個常立志的人,但最可惜的是我總不能立常志。我的毅力與堅持總是會慢慢的消逝,這讓我討厭我...

我是乙隻小小鳥

我是乙隻小小鳥 趙傳 我是乙隻小小鳥 有時候我覺得自己像乙隻小小鳥 想要飛卻怎麼樣也飛不高 也許有一天我棲上了枝頭卻成為獵人的目標 我飛上了青天才發現自己從此無依無靠 每次到了夜深人靜的時候我總是睡不著 我懷疑是不是只有我明天沒有變的更好 未來會怎樣究竟有誰會知道 幸福是否只是一種傳說我永遠都找不到...

我是乙隻戀愛的蝸牛

中國礦業大學第一部原創電影 滴答 主題曲 作 詞 田勐 郭曉薔 作 曲 田勐 演 唱 張堃 我的世界很小 裝下自己剛好 堅硬的外殼 以為是城堡 不願讓誰觸控到我寂寞的歌謠 我的世界很小 只為自己建造的巢 輕輕探出頭 慢慢的行走 不願讓誰感覺到我孤獨的煎熬 是誰讓我如此心跳 外殼不再是我心底的依靠 還...