C程序设计（第四版）谭浩强著中的例题2.5.有点儿不懂,例题：给出一个大于或等于3的正整数,判断它是否是一个素数.给出的算法是：S1：输入n的值S2：i=2(i作为除数)S3：n被i除,得余数rS4：如果

题目详情

C程序设计（第四版）谭浩强著中的例题2.5.有点儿不懂,
例题：给出一个大于或等于3的正整数,判断它是否是一个素数.
给出的算法是：
S1：输入n的值
S2：i=2(i作为除数)
S3：n被i除,得余数r
S4：如果r=0,表示n能被i整除,则输出n“不是素数”,算法结束；否则执行S5
S5：i=i+1
S6:如果i

▼优质解答

答案和解析

这个是算法问题; 举个例子6,
1x6=6,2x3=6,3x2=6,4x?=6,5x?=6,6x1=6
乘数从1一直增到6,同时被乘数会从6一直减到1,那么2x3和3x2就只是乘数与被乘数换位置了,这种情况下就不需要重复计算了.临界值就是6的平方根了.
所以,应该是
S6:如果i

看了 C程序设计（第四版）谭浩强著...的网友还看了以下：

问一道数学的文字题!在一个除法算式中,商是7,余是2,被除数,除数,商和余的和是571,被除数和除　2020-04-07 …

设集合M={A0，A1，A2，A3，A4，A5}，在M上定义运算“?”为：Ai?Aj=Ak，其中k 　2020-05-17 …

设集合S={A0，A1，A2}，在S上定义运算⊕：Ai⊕Aj=Ak，其中k为i+j被3除的余数，i 　2020-05-17 …

C程序设计（第四版）谭浩强著中的例题2.5.有点儿不懂,例题：给出一个大于或等于3的正整数,判断它　2020-05-17 …

一道简单的行列式2ii01-i12w=531+io我的答案是2-i但正确答案是i-2怎么算都是我原　2020-05-17 …

复数2+i与复数1+i可以比较大小吗?我知道虚数与虚数不能比较,但是(2+i)-(1+i)=1＞0 　2020-05-23 …

设：a（向量符号,后边都是）=i+2j-k,b=i+j,计算a·b及a*b,并求a与b之间夹角的正　2020-06-12 …

10i/2-i=?要求步骤……分母有理化…分子分母同时乘以2-i还是2+i咋都算不出来有结果啊　2020-07-04 …

在复平面内，O是原点，向量OA对应的复数是2+i．（1）如果点A关于实轴的对称点为B，求向量OB对　2020-07-11 …

对于i=2，3，…，k，正整数n除以i所得的余数为i-1．若n的最小值n0满足2000＜n0＜30 　2020-07-16 …