游戏美术外包吧 关注:549贴子:1,360
  • 1回复贴,共1
求助

如何判断是否为素数

只看楼主收藏回复



1楼2023-03-28 09:47回复
    判断一个数是否为素数,可以用试除法。即将该数从2到该数-1的所有整数除一遍,若都无法整除,则该数为素数。另外,素数一定是大于1的自然数,因此若该数小于等于1,则不是素数。还有一个判断素数的方法是埃氏筛法,即先将2到n之间的所有数都列出来,然后将2的倍数、3的倍数、4的倍数……n的倍数都去掉,剩下的就是素数。


    IP属地:上海2楼2023-03-28 10:19
    回复