素數三元組(南陽oj1156)(素數水題)

2021-06-27 05:12:41 字數 587 閱讀 5886

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:1 描述

相鄰三個奇數都是素數是一種非常少見的情形,也就是三個奇數p-2, p, p+2都是素數,這樣就形成了乙個素數三元組。請找出三個數都不超過n的所有這樣的素數三元組。

輸入

輸入多組資料,每組測試資料為乙個正整數n,n <= 5000000。

輸出輸出大小不超過n的所有的素數三元組,每行按照從小到大的順序輸出乙個三元組中的三個數,兩個數之間用空格間隔。如果不存在這樣的素數三元組,請輸出「no triple」。

樣例輸入

1
樣例輸出

no triple
提示

○| ̄|_

**愛生活

上傳者

tcm_張鵬

//素數打表超時!!!看來學新方法用來素數判定!!! 

/*#include#include#define n 5000010

int s[n]=;

int main()

return 0;

}

bnu 素數三元組

前四次的選拔賽積分請見這裡。time limit 1000 ms case time limit 1000 ms memory limit 65535 kb submit 755 accepted 273 相鄰三個奇數都是素數是一種非常少見的情形,也就是三個奇數p 2,p,p 2都是素數,這樣就形成...

等差三元組

題目 和是2組不同的等差三元組,除了等差的性質之外,還有個奇妙的地方在於 5 2 3 2 1 2 7 2 5 2 3 2 n 15。同這對三元組也存在同樣的性質 19 2 15 2 11 2 7 2 5 2 3 2 n 15。這種成對的三元組還有很多。當n 15時,有3對,分別是和,和,和。現給出乙...

完美三元組

問題 定義完美三元組,a,b,d a是d的倍數,b是d的倍數,且a b d 1 輸入 t組測試資料,第一行乙個t 1 t 10000 之後t行每行兩個整數l,r,表示三元組中a 的取值區間 l,r 在此條件下,求滿足的完美三元組的總數 1 l r 100000 輸出 乙個整數。分析 首先,a的值已經...