如何判断一个数是否为素数

你的名字 2022-05-24 04:44 400阅读 0赞

超级基础的题目,这里就不吐槽啦。

那么怎么判断呢?

假设这个数为num并且num=n*m;

因为n>Math.sqrt(num),

所以m<Math.sqrt(num);

num如果不是素数,那么一定存在一个数小于num平方根。

所以判断一个数是不是素数,只要除以2和这个数的平方根。s

发表评论

表情:
评论列表 (有 0 条评论,400人围观)

还没有评论,来说两句吧...

相关阅读

    相关 c#判断一个是否素数

    素数是只能被1或本身整除,且不能为其他两个整数的乘积。1、2、3本身就是素数,判断一个数是否为素数,只需要用这个值依次除以2到它的开方数,如果其中有一个数可以整除,那么该值不为