博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codevs 1313 质因数分解
阅读量:5123 次
发布时间:2019-06-13

本文共 701 字,大约阅读时间需要 2 分钟。

时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 青铜 Bronze
题目描述 
Description

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

输入描述 
Input Description

输入只有一行,包含一个正整数 n。

输出描述 
Output Description

输出只有一行,包含一个正整数p,即较大的那个质数。

样例输入 
Sample Input

21

样例输出 
Sample Output

7

数据范围及提示 
Data Size & Hint

【数据范围】

 对于60%的数据,6≤n≤1000。

 对于100%的数据,6≤n≤2*109。

【来源】2012年NOIP全国联赛普及组

唯一分解定理    

代码

#include 
#include
#include
using namespace std;int n,i;int max(int a,int b){ return a>b?a:b;}int main(){ ios::sync_with_stdio(false); cin>>n; for(i=sqrt(n);i>=2;--i) { if(n/i*i==n) { cout<

 

转载于:https://www.cnblogs.com/ruojisun/p/6358093.html

你可能感兴趣的文章
一次动态sql查询订单数据的设计
查看>>
C# 类(10) 抽象类.
查看>>
Vue_(组件通讯)子组件向父组件传值
查看>>
jvm参数
查看>>
我对前端MVC的理解
查看>>
Silverlight实用窍门系列:19.Silverlight调用webservice上传多个文件【附带源码实例】...
查看>>
2016.3.31考试心得
查看>>
mmap和MappedByteBuffer
查看>>
[BZOJ 3489] A simple rmq problem 【可持久化树套树】
查看>>
STM32单片机使用注意事项
查看>>
swing入门教程
查看>>
好莱坞十大导演排名及其代表作,你看过多少?
查看>>
Loj #139
查看>>
hihocoder1187 Divisors
查看>>
Azure 托管镜像和非托管镜像对比
查看>>
js window.open 参数设置
查看>>
032. asp.netWeb用户控件之一初识用户控件并为其自定义属性
查看>>
Ubuntu下安装MySQL及简单操作
查看>>
前端监控
查看>>
clipboard.js使用方法
查看>>