時間限制:3000 ms | 內存限制:65535 KB 難度:3
描述
寫一個程序,找出給出素數范圍內的所有孿生素數的組數,
NYOJ孿生素數問題
。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程序,不仔細看題,咱們?yōu)榱硕糁埔幌伦x題不認真仔細的童鞋,規(guī)定,兩個素數相鄰為1的也成為孿生素數。 #include
int f[1000010]={1,1}; //內存居然不能開1000000,要大一點,否則會runtime error!!!!!!!!!!!!!!!!
int s[1000010];
bool is_prime(int n)
{
int i;
for(i=2;i
輸入
第一行給出N(0 接下來組測試數據給出m,表示找出m之前的所有孿生素數,
電腦資料
《NYOJ孿生素數問題》(http://www.lotusphilosophies.com)。(0 輸出
每組測試數據輸出占一行,該行為m范圍內所有孿生素數組數。
樣例輸入
1
14
樣例輸出
4
代碼:
int f[1000010]={1,1}; //內存居然不能開1000000,要大一點,否則會runtime error!!!!!!!!!!!!!!!!
int s[1000010];
bool is_prime(int n)
{
int i;
for(i=2;i