码迷,mamicode.com
首页 > 其他好文 > 详细

质因数分解

时间:2019-04-14 12:43:40      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:个数   不同   除了   ==   不能   需要   线性   c++   ret   

第一题 质因数分解

#include<bits/stdc++.h>

using namespace std;

int n,x,y;

int main(){

cin>>n;

for(int i=2;i<=n;i++)

{

if(n%i==0)

{

x=n/i;

y=max(x,i);

break;

}

}

cout<<y;

return 0;

本来想用线性筛法,可是因为数据过大,用的话,数组开不了那么多。于是花了那么多时间编了线性筛发不能过之后,还是直接改成了最直接的枚举。

(花了那么多时间编筛法,最后一点用都没有。嗯,我一点都不心痛!!!)

不过也是有条件的。

因为n是两个不同的质数的乘积,那么n必定为质数,所以只需要从2一个个除,反正除了那两个数,也不可能有其他数能够被n整除。

所以这题到底在考什么?(确定不是为了凑数?)

或许就是考,叫我们不要想多,想复杂吧,也只有这样理解了!!!!!!!!

嗯,一定是的!!!!!

质因数分解

标签:个数   不同   除了   ==   不能   需要   线性   c++   ret   

原文地址:https://www.cnblogs.com/xxmxxm/p/10704497.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!