c语言编程判断素数_编程时判断某个数是不是素数,除了取余,还有别的方法吗?

原问题:编程时判断某个数是不是素数,除了取余,还有别的方法吗?
分类:编程开发 > 最后更新时间:【2016-12-20 02:12:16】
问题补充:

编程时判断某个数是不是素数,除了取余,还有别的方法吗?

最佳答案

假设这个数为x,将这个数分别除2,。。。,x-1,如果没有一个能整除,则就是素数。 例如9,9/2,9/3,9/4,9/5,9/6,9/7,9/8,发现9能与3整除,所以9不是素数。


  • 追问:
    怎么判断整除
    最佳答案由网友  360U2794414807  提供
  • 公告: 为响应国家净网行动,部分内容已经删除,感谢网友理解。
    19

    分享到:

    其他回答

    暂无其它回答!

      推荐