Bigbear0928
2024-10-22 17:50 武汉轻工大学 Java
关注
b * c = m 成立只能 一个数b在[1,a]区间上，另一个c在[a,m]区间上，a * a = m, a可以理解为平衡点，m能在小区间[1,a]里整除与否不用看大区间了，减少是素数情况下全遍历； eg: 非素数 5 * 20 = 100找到了5， 就不用看20 素数 17 只需要遍历小区间[2,4.123105625617661]中的整数就能判断是不是素数了 大概是这么个意思吧，具体可以网上找下严谨逻辑推理
点赞
相关推荐
投递小鹏汽车等公司7个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你被哪些公司秒挂过？ #
9667次浏览 122人参与
# 26届的你们有几段实习？ #
3721次浏览 78人参与
# 如何提高实习转正率？ #
5230次浏览 103人参与
# 第一份工作应该只看薪资吗 #
153010次浏览 1534人参与
# 大厂面试初体验 #
13899次浏览 93人参与
# 你想留在一线还是回老家？ #
49073次浏览 505人参与
# 你认为哪些项目算烂大街？ #
3761次浏览 94人参与
# 你以为的实习VS真实的实习 #
4723次浏览 73人参与
# 选完offer后，你后悔学本专业吗 #
47930次浏览 239人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9626次浏览 119人参与
# 你后悔自己读研吗？ #
4515次浏览 122人参与
# 最难的技术面是哪家公司？ #
2950次浏览 36人参与
# 拼多多工作体验 #
29489次浏览 201人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114039次浏览 793人参与
# 月薪多少能在一线城市生存 #
5461次浏览 111人参与
# leader认为你工作不认真怎么办 #
32141次浏览 151人参与
# 如果可以，你希望哪个公司来捞你 #
104698次浏览 509人参与
# 如果公司降薪，你会跳槽吗？ #
80138次浏览 588人参与
# 妈妈治愈了你哪些脆皮时刻 #
29445次浏览 321人参与
# 如果公司给你放一天假，你会怎么度过？ #
17716次浏览 129人参与