b235. CSAPC'09 質均數 - 高中生程式解題系統

Content

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

Input

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

Output

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

Sample Input #1

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
沒有發現任何「解題報告」