求小于k素数三元组的个数

面试中遇到一道题目不太会想请教一下：
这个素数三元组需要满足(x,y,z)  x^2+y^3+z^4 < k。能够组成多少个t = x^2+y^3+z^4。
全部评论
回溯或者DP吧，暴力解时间复杂度太差
点赞 回复 分享
发布于 2023-03-25 18:53 湖北

相关推荐

昨天 01:07
香港大学 Java
点赞 评论 收藏
分享
11-22 00:42
广东工业大学 C++
点赞 评论 收藏
分享
10-23 15:19
吉林大学 运维工程师
现在学代码还来得及嘛
把球：这个听过，你加了就会发现是字节的hr
点赞 评论 收藏
分享
10-09 09:39
门头沟学院 C++
第一个正式offer
😭😭😭
HHHHaos：这也太虚了，工资就一半是真的
点赞 评论 收藏
分享
昨天 18:30
武汉大学 生物工程
点赞 评论 收藏
分享
1 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
332585次浏览 3145人参与
# 上班苦还是上学苦呢？ #
74052次浏览 658人参与
# 阿里云管培生offer #
37440次浏览 424人参与
# 地方国企笔面经互助 #
4589次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
22206次浏览 421人参与
# 选完offer后，你后悔学本专业吗 #
22106次浏览 159人参与
# 百度开奖 #
186568次浏览 1170人参与
# 我的实习求职记录 #
6073992次浏览 83556人参与
# 如何一边实习一边秋招 #
997567次浏览 12669人参与
# 找工作时遇到的神仙HR #
553904次浏览 3803人参与
# 入职第一天，你准备什么时候下班 #
21691次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10836次浏览 277人参与
# bilibili求职进展汇总 #
33387次浏览 358人参与
# 许愿池 #
214992次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54161次浏览 425人参与
# 你今年的平均薪资是多少？ #
71135次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
248108次浏览 2915人参与
# 通信硬件薪资爆料 #
610033次浏览 5198人参与
# 海康威视求职进展汇总 #
401060次浏览 3408人参与
# 携程求职进展汇总 #
135980次浏览 932人参与
# 正在实习的你，几点下班 #
53498次浏览 396人参与
# 工作两年想退休了 #
53168次浏览 673人参与
牛客网
牛客企业服务