Question

【題目】任意給定一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)程序或步驟對n是否為素?cái)?shù)作出判斷.算法：第一步：判斷n是否等于2.若______，則_______；若______，則執(zhí)行第二步；第二步：依次從_______是不是n的因數(shù)，若有_________，則n不是_________數(shù)；若_______，則n____________.

Answer 1

【答案】 n是素?cái)?shù) 檢驗(yàn) 這樣的數(shù) 素?cái)?shù) 沒有這樣的數(shù) 是素?cái)?shù)

【解析】

直接根據(jù)算法表示的意義得到答案.

根據(jù)題意：

第一步：判斷n是否等于2，若，則n是素?cái)?shù)；若，則執(zhí)行第二步；

第二步：依次從檢驗(yàn)是否有n的因數(shù)，若有這樣的數(shù)，則n不是素?cái)?shù)，若沒有這樣的數(shù)，則n是素?cái)?shù).

故答案為：；n是素?cái)?shù)；；檢驗(yàn)；這樣的數(shù)；素?cái)?shù)；沒有這樣的數(shù)；是素?cái)?shù).