全国信息学奥林匹克联赛（NOIP2012）复赛 普及组 第1 页 共6 页 CCF 全国信息学奥林匹克联赛（NOIP2012）复赛 普及组 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 质因数分解 寻宝 摆花 文化之旅 英文题目与子目录名 prime treasure flower culture 可执行文件名 prime treasure flower culture 输入文件名 prime.in treasure.in flower.in culture.in 输出文件名 prime.out treasure.out flower.out culture.out 每个测试点时限 1 秒 1 秒 1 秒 1 秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 附加样例文件 有 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 传统 传统 传统 二．提交源程序文件名 对于C++语言 prime.cpp treasure.cpp flower.cpp culture.cpp 对于C 语言 prime.c treasure.c flower.c culture.c 对于pascal 语言 prime.pas treasure.pas flower.pas culture.pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o prime prime.cpp -lm g++ -o treasure treasure.cpp -lm g++ -o flower flower.cpp -lm g++ -o culture culture.cpp -lm 对于C 语言 gcc -o prime prime.c -lm gcc -o treasure treasure.c -lm gcc-o flower flower.c -lm gcc -o culture culture.c -lm 对于pascal 语言 fpc prime.pas fpc treasure.pas fpc flower.pas fpc culture.pas 四．运行内存限制 内存上限 128M 128M 128M 128M 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为：CPU Intel Core2 Quad Q8200 2.33GHz，内存2G，上述时限以此配置为准。 4、特别提醒：评测在 NOI Linux 下进行。 全国信息学奥林匹克联赛（NOIP2012）复赛 普及组 第 2 页 共 6 页 1.质因数分解 (prime.cpp/c/pas) 【问题描述】 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入文件名为 prime.in。 输入只有一行，包含一个正整数 n。 【输出】 输出文件名为 prime.out。 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入输出样例】 prime.i...
