雅礼2018-03-19洛谷作业

质因数分解

• • 7.3K通过
  • 15.7K提交
• 题目提供者CCF_NOI
• 评测方式云端评测
• 标签NOIp普及组2012
• 难度入门难度
• 时空限制1000ms / 128MB

 提交  题解   

• 提示：收藏到任务计划后，可在首页查看。

最新讨论显示

推荐的相关题目显示

题目描述

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

输入输出格式

输入格式：

 

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

 

输出格式：

 

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

原先思路：从p-2到p/2枚举，能整除就行（题目保证一定有质数，也就是p的因数除了1和本身以外，都是质数）。

错误原因：p/2太少了，把循环改成2至p的平方根，能整除就输出p/i

正确代码:

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int p;
cin>>p;
for(int i=2;i<=sqrt(p);i++)
if(p%i==0)
{
cout<<p/i;
return 0;
}
return 0;
}