题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

写在前面:数据比较弱。没有较大的质数积如,216067 = 433 499


筛选质数

只需要筛选 之内的质数,令
命题(简简单单反证法): 不存在数据点,其中均在D外面。


步骤

  1. 使用 内的质数除
  2. 除到最后的结果
  • 为1,直接结束
  • 只剩一个大指数,使用函数直接进行判断。即可
#华为od#
解题题解-Java 文章被收录于专栏

记录一些有意义题的解题过程。

全部评论

相关推荐

重生2012之我是java程序员:换个稍微正式点的照片吧
点赞 评论 收藏
分享
Noel_:中石油是这样的 哥们侥幸混进免笔试名单 一看给我吓尿了
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务