質(zhì)數(shù)只能被1和它本身整除，如果在內(nèi)循環(huán)中找到一個(gè)n，這個(gè)n能整除m，說(shuō)明m除了1和它本身還有因數(shù)n，當(dāng)m不等于n時(shí)，它就不是質(zhì)數(shù)，反之，如果找遍了所有[2, m-1]區(qū)間的數(shù)都沒(méi)有找到n，那么m就是質(zhì)數(shù)。

素?cái)?shù)條件為：只能被1和本身整除，換句話說(shuō)，就是素?cái)?shù) 除以任何數(shù) ，都要有余數(shù)。所以當(dāng) m%n==0時(shí)，也就是m除以n 余數(shù)為零時(shí)， 該數(shù)m已經(jīng)不滿足素?cái)?shù)的條件了，所以跳出循環(huán)。

m%n==0即m能被n整除，此時(shí)跳出子循環(huán)判斷if(m==n)，假如m!=n (利用素?cái)?shù)的特性) 就不輸出m。素?cái)?shù)的特點(diǎn)就是只能被一和它本身整除。

第一次被整除時(shí),跳出循環(huán), 此時(shí)得到m被整除的數(shù)n, 如果n等于m則表示m只能被n整除, 如果不等于, 則表示這個(gè)m不是素?cái)?shù); 舉例: 如m=4, 則第一次m%n=0時(shí), n=2(4%2==0),4不是素?cái)?shù); m=5,則第一次m%n==0時(shí), n=5

%表示除余, m%n表示m除以n的余數(shù), 余數(shù)為零表示m可以被n整除