写出判断整数n(n>2）是否为质数的算法.第一步：给定大于2的整数n；第二步：令i=2;第三步：用i除n,得到余数r;第四步：判断r=0是否成立,若是,则n不为质数,结束算法；否则,将i的值增加1,仍用i

题目详情

写出判断整数n(n >2）是否为质数的算法.第一步：给定大于2的整数n；第二步：令i=2;第三步：用i除n,得到余数r;第四步：判断r=0是否成立,若是,则n不为质数,结束算法；否则,将i的值增加1,仍用i表示；第五步：判断i >(n-1)是否成立.若是,则n是质数,结束算法,否则,返回第三步.疑问：我不明白的就是第五步,为什么当
i >(n-1)时,n就是质数?还有,第五步中的i指的是2还是2增加1以后的值?

▼优质解答

答案和解析

质数的概念是,除了一与其本身,再不能被其他整数整除的数.所以i>(n-1)就表示被除数等于除数,也就是i=n,那么n除了一和自身就没有其他可以整除他的数了,所以n为质数
比如3,3÷2余1进行第五步,i=3,3÷3=1余0再判断i是否大于(n-1),i=3>(3-1)成立,所以3是质数

看了写出判断整数n(n>2）是否为...的网友还看了以下：

设A是n阶矩阵A^2=E,证明r(A+E)+r(A-E)=n,的一步证明过程不懂由A^2=E,得A 　2020-05-14 …

请教高手给出概率解释（大三以上的进）C(m,k)*C(n-m,r-k)/C(n,r)=C(r,k) 　2020-06-11 …

lim(n->无穷)p(1+r/n)^(nt)=lim(n->无穷)p[(1+r/n)^(n/r) 　2020-06-14 …

根据拼音在下面的空格内写出相应的汉字。①充Pèiqīn佩ráo有兴味交头jiē耳②漫步狼山脚下，你　2020-06-17 …

什么是二项式的通式?在二项式定理(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)b+ 　2020-07-31 …

辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数　2020-08-03 …

线性代数,基础解系设m*n矩阵A的秩r(A)=r,y1,y2.y(n-r+1)是非齐次线性方程组AX 　2020-11-18 …

判断n(n>2)是否为质数?第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n,得到余数　2020-12-09 …

辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数m 　2020-12-31 …

任意给定一个大于2的整数n,试设计一个算法判定n是否为质数答案是这样的：第一步、给定大于2的整数n. 　2021-02-13 …