素數怎麼判斷 素數如何判斷呢

1、素數即質數，是指在大於1的自然數中，除了1和它自身外，不能被其他自然數整除的數。

2、用試除法，用各個質數從小到大依次去除a，如果到某一個質數正好整除，這個a就可以斷定不是質數；如果不能整除，當不完全商又小於這個質數時，就不必再繼續試除，可以斷定a必然是質數。