一個大于1的自然數(shù),除了1和它本身外,不能被其他自然數(shù)(質(zhì)數(shù))整除(2, 3, 5, 7等),換句話說就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。
執(zhí)行以上代碼輸出結(jié)果為:
延伸
在判斷一個大數(shù)是質(zhì)數(shù)還是合數(shù)的情況下,應(yīng)該在查看因子那里的循環(huán)中使用到平方根。代碼如下:
原理是用了開根號法:
假如一個數(shù)N是合數(shù),它有一個約數(shù)a,那么有a×b=N
則a、b兩個數(shù)中必有一個大于或等于根號N,一個小于或等于根號N。
因此,只要小于或等于根號N的數(shù)(1除外)不能整除N,則N一定是素?cái)?shù)。








