铅笔!! 2021-06-26 17:24 采纳率: 64.7%
浏览 15
已采纳

请问穷举法找质数的算法思路是什么样的

  • 写回答

1条回答 默认 最新

  • 浪客 2021-06-26 17:28
    关注

    有一个数i, 从2开始到sqrt(i)挨个跟i取模%,也就是求余数,余数为0,说明能被整除,i不是质数。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 CMFCPropertyPage
  • ¥15 ad5933的I2C
  • ¥15 请问RTX4060的笔记本电脑可以训练yolov5模型吗?
  • ¥15 数学建模求思路及代码
  • ¥50 silvaco GaN HEMT有栅极场板的击穿电压仿真问题
  • ¥15 谁会P4语言啊,我想请教一下
  • ¥15 哪个tomcat中startup一直一闪而过 找不出问题
  • ¥15 这个怎么改成直流激励源给加热电阻提供5a电流呀
  • ¥50 求解vmware的网络模式问题 别拿AI回答
  • ¥24 EFS加密后,在同一台电脑解密出错,证书界面找不到对应指纹的证书,未备份证书,求在原电脑解密的方法,可行即采纳