• 任意给定一个正整数n,设计出判断n是否为质数的一个算法.试题及答案-解答题-云返教育

    • 试题详情

      任意给定一个正整数n,设计出判断n是否为质数的一个算法.

      试题解答


      见解析
      解:(1)当n=1时,n既不是质数,也不是合数;
      (2)当n=2时,n是质数;
      (3)当n≥3时,从2到n-1依次判断是否存在n的因数(因数1除外),若存在,则n是合数;若不存在,则n是质数.
    MBTS ©2010-2016 edu.why8.cn