提问

题目描述

求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入描述: 

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出描述: 

对于每组数据，输出N的质因数的个数。
示例1

输入

复制 
120

输出

复制
5

应如何做？？
谢谢（Pascal）
#笔试题目#
全部评论
死做，一次次求呗
点赞
送花 回复 分享
发布于 2018-10-13 09:38
10^9次方要怎么求质数啊，会超时+炸内存，请dalao帮助
点赞
送花 回复 分享
发布于 2018-10-13 09:34
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
先设置出素数表，然后再算啊
点赞
送花 回复 分享
发布于 2018-10-21 11:05
筛法解出质数，然后动态迭代。
点赞
送花 回复 分享
发布于 2018-10-21 11:11
pascal暴露年龄
点赞
送花 回复 分享
发布于 2018-10-21 11:12

相关推荐

头像
在研究求职打法的小白菜很勇敢2534
07-01 16:20
西华师范大学 会计
入职奥克斯一年了，谈谈自己的感悟
入职奥克斯一年了，这一年里发生了很多事情，职场跟校园是不一样的，这个过渡是一个不太愉快的过程，好在我心性还比较坚毅，现在也算一个真正的奥克斯人了。奥克斯在我眼里，是我进入职场的第一份工作，这一年里，每次遇到一些棘手的工作需求的时候，我都比较抓狂，成长是一个“酣畅淋漓”的过程，关键是有一个好的上级能带你，我就遇到了一个好的职场领路人。这一年里，我的蜕变挺大的，我明白了职场里的结果导向原则，明白了不能感情用事，明白了职场最忌讳情绪化等等。每一次工作复盘，都能让我找到优化工作、提高效率的方法，慢慢我对奥克斯的认识也越来越深入。奥克斯并不是我们看到的只有空调，它有电能、投资、地产、医疗等业务板块。对于...
奥克斯成长空间 9人发布 投递奥克斯等公司10个岗位 >
点赞 评论 收藏
分享
头像
无聊的螺狮粉求实习
06-30 15:34
湖南警察学院 售后技术工程师
点赞 评论 收藏
分享
头像 会员标识 头像
姜青松
06-30 17:37
汉口学院 C++
点赞 评论 收藏
分享
头像
牛客115977051号
06-28 15:15
内江职业技术学院 HRBP
点赞 评论 收藏
分享
头像
牛客嘻嘻子
07-04 19:34
牛客网智囊团主事
秋招和考公怎么选择？
很多友友因为找不到实习而灰心，在考虑是否要进行考公，那么该如何进行选择呢，节选了一些牛友的看法，希望能够对你有所帮助！也欢迎大家在评论区发表自己的看法呀~考公作为职业规划的一个选项，有其优势。稳定、待遇良好等等。如果你对政治、管理、公共服务等领域感兴趣，并且认为自己的性格和价值观适合公务员的工作，那么考公是一个可以考虑的选择。不过，这需要你做好准备，包括系统地学习相关的知识，了解公务员考试的具体要求和流程。并且考公也非常激烈，也需要做好坚持到底的心理准备！如果选择秋招的话，秋招公司岗位很多，可以海投，抱着海王的心态，应投尽投，秋招不行还有春招，只要坚持总会找到自己心仪的工作的！各位友友不要因为...
找不到实习会影响秋招吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

2025届校招Special Offer专场

现代汽车前瞻研发中心

竞赛报名中

博士生职位汇总

全站热榜

正在热议
# 24届的你们都什么时候入职？ #
9876次浏览 119人参与
# 我的实习求职记录 #
3715464次浏览 59507人参与
# 极具前瞻性，现代汽车编程题 #
32614次浏览 560人参与
# 第一份工作应该选择高薪还是大平台 #
39364次浏览 284人参与
# 你觉得比亚迪今年还有春招吗？ #
54771次浏览 385人参与
# 在找工作求抱抱 #
489140次浏览 7085人参与
# 软件开发薪资爆料 #
1020172次浏览 13018人参与
# 你的秋招进行到哪一步了 #
484562次浏览 7495人参与
# 嵌入式笔面经分享 #
4142次浏览 61人参与
# 24届软开秋招面试经验大赏 #
1383463次浏览 20015人参与
# 华为开奖那些事 #
1205783次浏览 9687人参与
# 24届秋招同行攻略分享 #
436591次浏览 7495人参与
# 投递实习岗位前的准备 #
825092次浏览 14138人参与
# 实习，投递多份简历没人回复怎么办 #
1461686次浏览 23496人参与
# 晒一晒我的offer #
4466119次浏览 64134人参与
# 如果可以选，你最想从事什么工作 #
250496次浏览 3634人参与
# 2022届毕业生现状 #
387043次浏览 5029人参与
# 学历对求职的影响 #
199572次浏览 2110人参与
# 国企和大厂硬件兄弟怎么选？ #
68791次浏览 1279人参与
# 我的成功项目解析 #
113773次浏览 3057人参与
# 你的秋招进展怎么样了 #
659894次浏览 14771人参与
牛客网
牛客企业服务