写出判断整数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）是否为...的网友还看了以下：

设计一个算法,求1X3X5X7X9X11的值高二数学“算法初步”,不是问解法算法:第一步,输入n。　2020-05-17 …

你知道什么是素数吗,请你设计一个算法,判断6499是否为素数要写出算法的步骤第一步 …… 第二步　2020-05-17 …

已知算法：第一步，输入整数n；第二步，判断1≤n≤7是否成立，若是，执行第三步；否则，输出“输入有　2020-06-27 …

(1/2)三段论的第二格有两个特殊规则,规则一：有一个前提必须是否定判断.规则二：大前提必须是全称　2020-07-10 …

已知算法:第一步,输入X;第二步,若X〈0,执行S3,否则,执行S6;第三步,Y=X+1;第四步, 　2020-07-23 …

给出算法：第一步，输入n=5．第二步，令i=1，S=1．第三步，判断i≤n是否成立，若不成立，输出S 　2020-12-09 …

给出算法第一步，输入n=5．第二步，令i=1，S=1．第三步，判断i≤n是否成立，若不成立，输出S，　2020-12-09 …

(1)算法,第一步.(1)算法:第一步,赋值变量S=0,n=0,i=0第二步,计算i+1,仍用i表示　2020-12-09 …

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

求满足1+2+3+…+n＞2011的最小正整数n，完成算法步骤并画出程序框图．算法步骤：第一步：令n 　2021-01-15 …