b235. CSAPC'09 質均數
標籤 :
通過比率 : 325人/346人 ( 94% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
3
1
2
3
範例輸出 #1
5
7
11
測資資訊:
記憶體限制: 512 MB
提示 :

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」