Question

對于算法:S1輸入n

    S2　判斷n是否等于2，若n=2，則n滿足條件；若n＞2，則執(zhí)行S3

    S3  依次從2到n-1檢驗(yàn)?zāi)懿荒苷�除n，若不能整除n，則執(zhí)行S4；若能整除n，則執(zhí)行S1

    S4　輸出n

    滿足條件的n是  （　�。�

    A．質(zhì)數(shù)    B．奇數(shù)

    C．偶數(shù)    D．約數(shù)

      

Answer 1

思路解析：此題首先要理解質(zhì)數(shù)，除1和它本身外沒有其他約數(shù)的正整數(shù)叫做質(zhì)數(shù)，2是最小的質(zhì)數(shù)，這個(gè)算法通過對2到n-1一一驗(yàn)證，看是否有其他約數(shù)，來判斷其是否為質(zhì)數(shù)。

    答案：A