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

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

1、素數即質數,是指在大于1的自然數中,除了1和它自身外,不能被其他自然數整除的數 。
2、用試除法,用各個質數從小到大依次去除a,如果到某一個質數正好整除,這個a就可以斷定不是質數;如果不能整除,當不完全商又小于這個質數時,就不必再繼續試除 , 可以斷定a必然是質數 。
【素數怎么判斷 素數如何判斷呢】

相關經驗推薦