b235: CSAPC'09 質均數
Tags :
Accepted rate : 304人/322人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-13 07:58

Content

若一个质数A恰好等于另两个质数B和C的平均,亦即A=(B+C)/2 ,则我们称A为一个质均数。给定一个n值,请您计算第n大的质均数。

Input

输入的第一行为一个整数k ,代表接下来有k组测试资料( k<=3 )。每一组测试资料为一行,且此行含有一个正整数n 。为方便起见,在本题中n<=450 。

Output

请依序在每一行输出一组测试资料的答案。

Sample Input #1
3
1
2
3
Sample Output #1
5
7
11
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint :

占总分20%的测试数据中n<=10
占总分50%的测试数据中n<=100
占总分8 0%的测试数据中n<=200
占总分100%的测试数据中n<=450

Tags:
出處:
2009海峽兩岸青少年程式設計競賽陳伶志 [管理者:
cclljj (cclljj)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」