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

现在设质数为n,一个数为i,余数为r.先用i除n,得到余数r.判断r是否为0.若为0,则n不为0,则i加1,继续除直到i等于n减1为止.但是为什么书上又说“判断i是否大于n减1.若是,则n是质数.若不是,则将i加1,

题目详情
现在设质数为n,一个数为i,余数为r.先用i除n,得到余数r.判断r是否为0.若为0,则n不为0,则i加1,继续除直到i等于n减1为止.但是为什么书上又说“判断i是否大于n减1.若是,则n是质数.若不是,则将i加1,除n”.
▼优质解答
答案和解析
首先判断质数:假设这个数是m,如果从2~根号m,中没有任何一个整数数能够整除m,那么m是质数;