c语言编程判断素数_编程时判断某个数是不是素数,除了取余,还有别的方法吗?
问题补充:
编程时判断某个数是不是素数,除了取余,还有别的方法吗?
最佳答案
假设这个数为x,将这个数分别除2,。。。,x-1,如果没有一个能整除,则就是素数。 例如9,9/2,9/3,9/4,9/5,9/6,9/7,9/8,发现9能与3整除,所以9不是素数。
追问:
怎么判断整除
最佳答案由网友 360U2794414807 提供
其他回答
暂无其它回答!
编程时判断某个数是不是素数,除了取余,还有别的方法吗?
假设这个数为x,将这个数分别除2,。。。,x-1,如果没有一个能整除,则就是素数。 例如9,9/2,9/3,9/4,9/5,9/6,9/7,9/8,发现9能与3整除,所以9不是素数。
暂无其它回答!