对于练习中的题

题目：给出一个数x，判断它是否为素数，并输出所有它的素因子。（x属于int范围内）

首先，我尝试了常规思路，先判断x是否为素数，然后在对它进行找出素因子的相关操作；

超时。

我认为是找素因子的效率低，采用了更小时间复杂度的方法。

超时。

最后，我尝试了质数筛，用了埃氏筛，成功解决。

全部评论

相关推荐

昨天 16:58
已编辑
哈尔滨工程大学 Java
点赞 评论 收藏
分享
10-27 15:27
南京航空航天大学 嵌入式硬件工程师
点赞 评论 收藏
分享
09-02 12:31
百度（中国）有限公司_副总裁(实习员工)
化身全网第一团黑子
  被美团在二面挂了三次了 已疯掉  
迷茫的大四🐶：哇靠，哥们，啥认证啊，副总裁实习，这么有实力嘛
一起聊美团
点赞 评论 收藏
分享
10-25 12:46
电子科技大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我是面试官，请用一句话让我破防 #
10961次浏览 81人参与
# 美团开奖 #
165911次浏览 872人参与
# “vivo”个offer #
30563次浏览 233人参与
# 如果秋招能重来，我会____ #
25128次浏览 217人参与
# 读研or工作，哪个性价比更高？ #
73672次浏览 748人参与
# i人适合做什么工作 #
6240次浏览 70人参与
# 快手技术岗信息交流阵地 #
14808次浏览 81人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
16197次浏览 77人参与
# 校招生月薪1W算什么水平 #
10344次浏览 69人参与
# 哪些行业值得去? #
1868次浏览 29人参与
# 苦尽甘来时，再讲来时路 #
23090次浏览 328人参与
# 上班后和你想的一样吗？ #
86753次浏览 666人参与
# 大家实习每天都在干啥 #
96343次浏览 535人参与
# 如果上班像打游戏，你最想解锁什么技能 #
4663次浏览 48人参与
# 一份好的简历长什么样？ #
11606次浏览 254人参与
# 华为池子有多大 #
106138次浏览 743人参与
# 为了实习逃课值吗？ #
19654次浏览 176人参与
# 秋招许愿，本周能____ #
21837次浏览 164人参与
# 班味很重的人是啥样的？ #
6802次浏览 42人参与
# 硬件应届生薪资是否普遍偏低？ #
88839次浏览 561人参与
# 大学最后一个寒假，我想…… #
63124次浏览 669人参与
# 小厂实习有必要去吗 #
69037次浏览 342人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务