wikioi 1434 孿生素數 水題 素數模版

時間限制: 1 s

空間限制: 1000 kb

題目等級 : ** silver

題目描述

description

輸出100以內的所有相差6的孿生素數：如，

5　11

7　13

83　89

請按此規律輸出數與數之間用半形空格區分，每一對一行．

(注：此題為以後擴充套件為m以內的所有相差n的孿生素數)

輸入描述

input description

第一行輸入兩個整數(如100 6)

輸出描述

output description

如，5　11

7　13

83　89

請按此規律輸出數與數之間用半形空格區分，每一對一行．(最後有一空行)

樣例輸入

sample input

第一行輸入兩個整數(如100 6)

樣例輸出

sample output

如，5　11

7　13

83　89

請按此規律輸出數與數之間用半形空格區分，每一對一行．

資料範圍及提示

data size & hint

如，5　11

7　13

83　89

(最後有一空行)

請按此規律輸出數與數之間用半形空格區分，每一對一行．

#include #include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
typedef 
long
long
ll;using
namespace
std;
//freopen("d.in","r",stdin);
//freopen("d.out","w",stdout);
#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)
const
int maxn = 100
;bool
flag[maxn];
intprimes[maxn], pi;
void
getprime_1()
}int
main()
return0;
}

wikioi 1434 孿生素數 水題 素數模版

時間限制 1 s 空間限制 1000 kb 題目等級 silver 題目描述 description 輸出100以內的所有相差6的孿生素數 如，5 11 7 13 83 89 請按此規律輸出數與數之間用半形空格區分，每一對一行 注 此題為以後擴充套件為m以內的所有相差n的孿生素數 輸入描述 inpu...

水 孿生素數

題意 定義大小之差不超過2的兩個素數稱為一對孿生素數，找出自然數n n 10 6 以內孿生素數的對數。思路 篩法打表暴力即可。pragma gcc optimize 3 pragma comment linker,stack 102400000,1024000 define crt secure n...

南陽oj第26題孿生素數

描述 寫乙個程式，找出給出素數範圍內的所有孿生素數的組數。一般來說，孿生素數就是指兩個素數距離為2，近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式，不仔細看題，咱們為了遏制一下讀題不認真仔細的童鞋，規定，兩個素數相鄰為1的也成為孿生素數。輸入第一行給出n 0輸出 每組測試資料輸出佔一行，該行為...