题解 | #质数因子#

质数因子

http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

  1. 任何一个数都可以表达为质因子得乘积。
  2. 注意到4的时候前面得2其实就已经分解了,3如果遇到9也是同理的。
  3. 注意注释中的一个优化条件。
  4. 以及最后退出得一个条件。
#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main(){

    long num;

    if(num==0) cout<<" "<<endl;

    while(cin>>num){
        for(long i=2; i<=num && i*i <= num;i++){ // 优化质因子必然 小于等于 num开根号(此处给都是等价得写法)
            while(num%i==0){
                cout<<i<<" ";
                num /= i;
            }
        }

        if(num>=2) cout<<num<<" ";//如果m=1,则while循环中刚好被质数分解完,如果大于1,说明没有被分解完,m就是那最后一个质数
                                  //同时,这句也可以应对输入为质数的特殊情况
    }
    return 0;
}
算法解析 文章被收录于专栏

这里主要是算法岗的自我思路总结

全部评论

相关推荐

点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:37
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务