Question

对于算法:S1输入n

    S2　判断n是否等于2，若n=2，则n满足条件；若n＞2，则执行S3

    S3  依次从2到n-1检验能不能整除n，若不能整除n，则执行S4；若能整除n，则执行S1

    S4　输出n

    满足条件的n是  （　　）

    A．质数    B．奇数

    C．偶数    D．约数

      

Answer 1

思路解析：此题首先要理解质数，除1和它本身外没有其他约数的正整数叫做质数，2是最小的质数，这个算法通过对2到n-1一一验证，看是否有其他约数，来判断其是否为质数。

    答案：A