快速判断素数一个数是不是素数博客园

一、如何写一个判断某输入数字昰否为素数(即质数)

  简单来说有两种方法:假设从键盘输入一个整数n

方法一】判断n是否能被2~n-1间的整数除

方法二】判断n是否能被2~√n间的整数除

import:方法一与方法二中,后者的空间复杂度更小效率更高,不易出错亲测,五星good job (??????)??

我要回帖

更多关于 快速判断素数 的文章

 

随机推荐