早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
任意给定一个正整数n,设计出判断n是否为质数的一个算法.
▼优质解答
答案和解析
(1)当n=1时,n既不是质数,也不是合数;
(2)当n=2时,n是质数;
(3)当n≥3时,从2到n-1依次判断是否存在n的因数(因数1除外),若存在,则n是合数;若不存在,则n是质数.