編寫程序?qū)ふ屹|(zhì)數(shù)需要理解基本的數(shù)論知識，一般采用循環(huán)和條件判斷實(shí)現(xiàn)篩選。首先定義一個(gè)函數(shù)用于判斷一個(gè)數(shù)是否為質(zhì)數(shù)，然后通過循環(huán)依次測試各個(gè)數(shù)。

可以寫個(gè)循環(huán)，從2遍歷到數(shù)本身的平方根。

通過編寫程序，利用循環(huán)和除法判斷一個(gè)數(shù)是否只有1和它本身兩個(gè)因數(shù)。