请教一道素数相关算法题
题目：
定义"好数"：当且仅当该数可以写成两素数的乘积，求大于x的最小"好数"。（ 1<=x <= 1^10）。
数据范围太大了，直接暴力求会超时。想用埃氏筛优化也没空间记录那么多合数。
有没有友友能指点一下怎么做。
2023-11-07 20:51 已编辑 西安电子科技大学 后端
关注
全部评论
NO.＃1
首钢工学院 C++
直接暴力啊。当然有更好的解法。你筛出1e5以内的素数，数量估计只有小几千。然后一个个乘起来就好了。
柒小浪
哔哩哔哩_开发工程师
可以枚举其中一个素数a，然后判断x/a向上取整是不是素数，这样复杂度应该根号级别的？
Masks.zero
汕头大学 C++
同今晚携程uu
同问+1
同问+1 牛客59786730号
浙江理工大学 Java
同一份 我只过了23%
相关推荐
起名字真难233：这名字一看就比什么上海寻梦信息技术有限公司，北京三快网络技术有限公司等高级不少
点赞 评论 收藏
分享
11-08 16:53
门头沟学院 C++ 投票
滑模小马达：第三个如果是qfqc感觉还行，我签的qfkj搞电机的，违约金也很高，但公司感觉还可以，听说之前开过一个试用转正的应届生，仅供参考。 点赞 评论 收藏
分享