质因数分解(0)<P2012_1>
2015-12-31 07:42
169 查看
质因数分解
(prime.cpp/c/pas)
【问题描述】
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
【输入】
输入文件名为prime.in。
输入只有一行,包含一个正整数n。
【输出】
输出文件名为prime.out。
输出只有一行,包含一个正整数p,即较大的那个质数。
【数据范围】
对于60%的数据,6 ≤ n ≤ 1000。 对于100%的数据,6 ≤ n ≤ 2*109。
(prime.cpp/c/pas)
【问题描述】
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
【输入】
输入文件名为prime.in。
输入只有一行,包含一个正整数n。
【输出】
输出文件名为prime.out。
输出只有一行,包含一个正整数p,即较大的那个质数。
【数据范围】
对于60%的数据,6 ≤ n ≤ 1000。 对于100%的数据,6 ≤ n ≤ 2*109。
相关文章推荐
- 遇黑链不惊慌4招轻松破——记首次被黑经历
- 记数问题(0)<P2013_1>
- Reactor事件驱动的两种设计实现:面向对象 VS 函数式编程
- OSChina 周四乱弹 —— 最后一天
- 网页上记录鼠标的点击次数和一段有用的php代码,自己学习使用
- 一个程序员老总的年终总结2015版
- 珠心算测验(0)<P2014_1>
- Debian 创始人 Ian Murdock 先生去世,享年 42 岁!
- 要想让自己强大,必须放下十样东西!
- 让FireFox支持 window.event 全局事件对象
- Django 模板过滤器列表
- 2016{太原网络营销师}教你如何提升地店铺的转化率?
- (小知识点)项目中遇到onItemClick 和onItemLongClick同时执行的问题
- Leetcode: Expression Add Operators
- Twitter、Facebook:不宜过快弃用 SHA-1 证书
- 【那些年我在燕园读过的书】
- 088_食物链问题(并查集)
- 几个著名的3D测试场景与模型
- Visual paradigm Db Archtecture Database config
- NSArray的使用