任意给定一个大于2的整数n,试设计一个算法判定n是否为质数答案是这样的：第一步、给定大于2的整数n.第二步、令i=2.第三步、用n除以i得到余数r.第四步、判断“r=0”是否成立.若成立,则n不

Question

任意给定一个大于2的整数n,试设计一个算法判定n是否为质数
答案是这样的：第一步、给定大于2的整数n.第二步、令i=2.第三步、用n除以i得到余数r.第四步、判断“r=0”是否成立.若成立,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示.第五步、判断“i>n-1” 是否成立.若是,则n是质数,结束算法；否则,返回第三步.麻烦解释下为什么要这样做..

Answer 1

质数的定义就是这样的,不能被任何一个大于1的整数除尽.不过上面这个算法效率真是低啊,有很多可以改进的地方...