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

设计一个算法判断一个数是不是质数

题目详情
设计一个算法判断一个数是不是质数
▼优质解答
答案和解析
算法分析:(1)根据质数的定义,可以这样判断:依次用2—6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数.算法如下:(1)第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7.第二步,用3除7,得...