質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)（規(guī)定1既不是質(zhì)數(shù)也不是合數(shù)）。
素?cái)?shù)怎么判斷
回答
瑞文問(wèn)答
2024-06-01
用試除法，用各個(gè)質(zhì)數(shù)從小到大依次去除a，如果到某一個(gè)質(zhì)數(shù)正好整除，這個(gè)a就可以斷定不是質(zhì)數(shù)；如果不能整除，當(dāng)不完全商又小于這個(gè)質(zhì)數(shù)時(shí)，就不必再繼續(xù)試除，可以斷定a必然是質(zhì)數(shù)。