求从start到end的质数因子个数为k的所有数的数组(老是超时,还有什么简单算法吗) 5C

最开始使用的算法
/**
*
* @param k质数因子个数
* @param start开始位置
* @param end结束位置
* @return质数因子个数为k的数值组成的数组
*/
public static long[] countKprimes(int k, long start, long end) {
ArrayList kPrimes = new ArrayList<>();
for (long i = start; i <= end; i++) {
long temp = i;
int prime = 2;
int pCount = 0;
while (prime <= temp) {
while (temp % prime == 0) {
pCount++;
temp /= prime;
}
prime++;
}
if (pCount == k) {
kPrimes.add(i);
}
}
return kPrimes.stream().mapToLong(s -> s.longValue()).toArray();
}

第二次尝试的算法

public static long[] countKprimes(int k, long start, long end) {
    ArrayList<Long> kPrimes = new ArrayList<>();
    for (long i = start; i <= end; i++) {
        int t = (int) i;
        int pc = 0;
        while (t % 2 == 0) {
            pc++;
            t /= 2;
        }
        for (int l = 3; l <= Math.sqrt(t); l += 2) {
            while (t % l == 0) {
                pc++;
                t /= l;
            }
        }
        if (t != 1) {
            pc++;
        }
        if (pc == k) {
            kPrimes.add(i);
        }
    }
    return kPrimes.stream().mapToLong(s -> s.longValue()).toArray();
}

两种算法都显示超时,有没有耗时更少的算法

1个回答

你既然有质数表了
for (int l = 3; l <= Math.sqrt(t); l += 2) {
这里只要对<= Math.sqrt(t)的质数进行判断即可,而不需要每个数字去比较

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
一个目标值与一个数组中的元素一个一个去比较,找出数组中与目标值最接近的一个元素,输出该元素下标
-
C语言,目标值与数组所有元素去比对,找出最接近的元素,输出下标
-
分治法查找k1到k2大的数
-
请教火狐下的图片预加载
-
C语言 如何调用链表里的数据?
-
Unity3D 自动添加脚本到对应的物体上(脚本名与物体名数字部分相同)
-
Unity3D 自动添加对应脚本到对应的物体上(脚本名与物体名数字部分相同)
-
c++返回指针的函数,想引用老是报错
-
能解释一下为什么while (start < end)结束了循环
-
C# 如何反转数组并保持之前的格式?
-
jquery gantt editor甘特图,json数据中的start和end参数,页面中显示的日期和传输的完全不一致
-
当start与end相等时Spannable.setSpan的使用问题
-
java分治思想求数组最大值最小值
-
为什么提交后显示段错误?? (最大句子,卡strcat:前500000个字母组成1个单词,后面每个单词1个字母 段错误)
-
希望建立一个循环,i值从start递变到end,不知道该怎么写
-
java数组逆序,第二个for循环没有执行是为什么?
-
matlab拿别人的程序跑时出现Attempt to reference field of non-structure array.
-
mysql8.0中没有ini与net start mysql启动问题
-
python3-计算代码运行时间,为啥时间差显示不一致
-
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
史上最全的后端技术大全,你都了解哪些技术呢?
| 导语工欲善其事,必先利其器;士欲宣其义,必先读其书。后台开发作为互联网技术领域的掌上明珠,一直都是开发者们的追逐的高峰。本文将从后台开发所涉及到的技术术语出发,基于...
吃人的那些 Java 名词:对象、引用、堆、栈
作为一个有着 8 年 Java 编程经验的 IT 老兵,说起来很惭愧,我被 Java 当中的四五个名词一直困扰着:**对象、引用、堆、栈、堆栈**(栈可同堆栈,因此是四个名词,也是五个名词)。每次我看到这几个名词,都隐隐约约觉得自己在被一只无形的大口慢慢地吞噬,只剩下满地的衣服碎屑(为什么不是骨头,因为骨头也好吃)。
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
团队中的 Git 实践
在 2005 年的某一天,Linux 之父 Linus Torvalds 发布了他的又一个里程碑作品——Git。它的出现改变了软件开发流程,大大地提高了开发流畅度!直到现...
不识 Pandas,纵是老手也枉然?
作者 |周志鹏 责编 | 郭 芮 这段时间和一些做数据分析的同学闲聊,我发现数据分析技能入门阶段存在一个普遍性的问题,很多凭着兴趣入坑的同学,都能够很快熟悉Python基础语法,然后不约而同的一头扎进《利用Python进行数据分析》这本经典之中,硬着头皮啃完之后,好像自己什么都会了一点,然而实际操作起来既不知从何操起,又漏洞百出。 至于原因嘛,理解不够,实践不够是两条老牌的拦路...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
程序员终极面试指南!
身为技术人,如何拿下自己心仪的 offer? 作者|James Bedford 译者 |苏本如,责编 | 屠敏 出品 | CSDN(ID:CSDNnews) 以下为译文: 介绍 最近半年以来,我一直在积极指导开发人员,包括新手和有经验的开发人员。我发现,所有开发人员最关心的问题之一通常都是寻找工作。 如果你已经被录用了,很有可能你经历了一个令人精疲力竭的过程。...
我在快手认识了 4 位工程师,看到了快速发展的公司和员工如何彼此成就!
作者 | 胡巍巍 出品 | CSDN(ID:CSDNnews) 从西二旗地铁站B口出来,步行700多米可以看到一个工业建筑风格的院子。这个独立的院子和后厂村各大互联网公司的高楼林立有些不同。 院子里有7栋6层高的楼,几栋楼之间打通,可以从A栋自由穿行到F栋。这里就是快手总部。这个园区可以容纳6000多名员工,目前40%以上是研发人员。 这些研发人员维护着快手这款日活超过2亿的ap...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
分享一个 pycharm 专业版的永久使用方法
刚开始接触Python,首先要解决的就是Python开发环境的搭建。 目前比较好用的Python开发工具是PyCharm,他有社区办和专业版两个版本,但是社区版支持有限,我们既然想好好学python,那肯定得用专业的不是。 但他专业版要么只能试用一个月,要么就是 $ , 身为猿军中的一员怎么能让他们这些小伎俩阻碍了我们继续前进的步伐呢?所以我在度娘的引导下,一步步实现了PyCharm的永久使用(虽...
用Python分析2000款避孕套,得出这些有趣的结论
到现在为止,我们的淘宝教程已经写到了第四篇,前三篇分别是: 第一篇:Python模拟登录淘宝,详细讲解如何使用requests库登录淘宝pc端。 第二篇:淘宝自动登录2.0,新增Cookies序列化,教大家如何将cookies保存起来。 第三篇:Python爬取淘宝商品避孕套,教大家如何爬取淘宝pc端商品信息。 今天,我们来看看淘宝系列的第四篇 我们在上一篇的时候已经将淘宝数据爬取下来了,...
无需安装,仅需 1 条指令,秒实现内网穿透的神器,你有用过吗?
什么是 ServeoServeo 是一个免费的内网穿透服务,Serveo 可以将本地计算机暴露在互联网上,官方声称其为 Ngrok 的绝佳替代品。Serveo 其最大优点...
作为曾经的 Web 开发“王者”,jQuery 的传奇怎么续写?
作为世界上使用最广泛的JavaScript库,jQuery曾经帮助过一代开发人员创建了适用于每种浏览器的网站,可以说,Web开发之所以能有今天,jQuery可谓功不可没。但是随着新的库、框架和范例的不断涌现,jQuery作为Web开发首选工具的地位已经逐渐不保......任何事物都有其自身发展的兴盛与衰落,短期内jQuery并不会消失,但是对于其来说,又该如何维稳逆袭呢? 作者|Da...
重磅:硬核前端面试开源项目汇总(进大厂必备)
复习前端面试的知识,是为了巩固前端的基础知识,最重要的还是平时的积累!”开源项目https://github.com/InterviewMap/CS-Interview...
为什么平头哥做芯片如此迅猛?
作者 | 胡巍巍 发自杭州云栖大会责编 | 唐小引出品 | CSDN(ID:CSDNnews)2018年10月31日,阿里旗下的平头哥半导体有限公司成立。如今,平头哥成立...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
多线程编程是后台开发人员的基本功
这里先给大家分享一个小故事:在我刚开始参加工作的那年,公司安排我开发一款即时通讯软件(IM,类似于 QQ 聊天软件),在这之前我心里也知道如果多线程操作一个整型值是要加锁...
Java 网络爬虫,就是这么的简单
这是 Java 网络爬虫系列文章的第一篇,如果你还不知道 Java 网络爬虫系列文章,请参看 学 Java 网络爬虫,需要哪些基础知识。第一篇是关于 Java 网络爬虫入门内容,在该篇中我们以采集虎扑列表新闻的新闻标题和详情页为例,需要提取的内容如下图所示: 我们需要提取图中圈出来的文字及其对应的链接,在提取的过程中,我们会使用两种方式来提取,一种是 Jsoup 的方式,另一种是 httpcli...
相关热词 c#sdf数据库连接 c# 使用配置文件 c#float 转int c#报警指示灯 c#复制二维数组 c# 歌词滚动 c#获取数据库一列数据 c#中parse用法 c#异步编程是什么意思 c#验证手机号正则

相似问题

2
8086汇编语言程序设计,关于CMP指令比较数字是否存在的问题
1
关于HUFFMAN利用数组压缩的算法问题
5
c语言start-end里的 for循环外面的fwrite是啥作用(fp最后的位置在哪)
1
C#操作window服务的ServiceController类的start方法的参数有什么用?
1
append()无法正常的把字典加到数组综合
2
请教在Unity中如何控制物体按既定位置坐标进行移动?
1
leetcode95,指向函数的指针和指向vector的指针是干什么的?
4
获取数组中picture的第一个img
0
C/C++ char类型指针数组输入问题
1
新手求助:一维数组题
0
jquery gantt editor甘特图,json数据中的start和end参数,页面中显示的日期和传输的完全不一致
4
Vue 值为数组时,v-mode绑定问题l
0
最大最小间隔的匹配,多行数据输入动态数组分配,怎么利用的C语言实现的
0
采用二维数组解决平面点的随机位移的一个算法题,C语言的实现的思路
1
一个数列数组的求和再求比率的问题,如何利用C语言的方法编程算法解决
1
hadoop集群start-yarn.sh报错,目测是jdk的原因,求指导
0
运用C语言的知识编程,收益只能通过购买这些理财产品获得。求小A可以获得的最大收益
4
eclipse中Tomcat下项目的start,stop,restart按钮是灰色的
0
word vba的查找通配符该如何写呢?
0
一个数组的切分的算法问题,得到单空间的概率点,采用C语言方式的回答