NOIP2012普及组复赛试题及详细答案.docx

NOIP2012普及组复赛试题及详细答案

第一部分：试题

T1：质因数分解（prime）

【问题描述】

已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

【输入】

输入文件名为prime.in，输入只有一行，包含一个正整数n。

【输出】

输出文件名为prime.out，输出只有一行，包含一个正整数p，即较大的那个质数。

【输入输出样例】

输入：21

输出：7

【数据范围】

对于60%的数据，6≤n≤1000；

对于100%的数据，6≤n≤1012。

T2：寻宝（treasure）

【问题描述】

传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的藏