素數

素數即質數，是指除了1和自己以外不能被其餘數整除的一類數。算法 素數的斷定 一個整數n須要判斷在2~n-1的範圍內的整數是否都不能整除n，便可判斷n是否爲素數，反之則爲非素數。若是在2~n-1中存在n的約數，不妨設爲k，即n%k==0，那麼由k*(n/k)==n可知，n/k也是n的一個約數，且k與n/k中必定知足其中一個小於等於、另外一個大於等於。這告訴咱們只須要判斷n能被2,3,....,中的一

>>阅读原文<<