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

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

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

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

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