判断素数的5种方法

空气污染的原因2022-07-29  23

素数怎么判断 素数的判断方法

即素数是指在大于1的自然数中,除了1和它本身之外,不能被其他自然数整除的数。

方法一:如果手里没有素数表,可以用试除法判断一个自然数是不是素数。

比如你判断143和179是不是质数,可以试着用 2,3,5,7,11,13,17,19降序整除。如果能整除,说明它们不是素数。一般用这八个素数除就够了。

方法二:根据质数的定义,在判断一个数N是否质数时,只需将N除以1到n-1,看是否能整除。

转载请注明原文地址:https://juke.outofmemory.cn/read/944759.html

最新回复(0)