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程序设计（第四版）谭浩强著...的网友还看了以下：

如果圆的周长为c,则它的直径d=（）,它的半径r=（）2.一个圆的周长是2πr厘米则它的半圆的周长　2020-04-12 …

一质点沿半径为R的圆周运动一周后回到原地它在运动过程中路程、位移的最大值分别为（）??A.2πR; 　2020-04-12 …

一个半圆的半径为r，那么，它的周长是（）A.πr2B.2πr÷2C.（π+2）•rD.（πr+2）　2020-06-02 …

一个半圆,半径是r,它的周长是().A:2B:4C:兀rD:t(兀+一个半圆,半径是r,它的周长是　2020-06-03 …

什么时候或者什么卫星是可以用mg=mV^2/r有一种情况是可以mg=mV^2/r=GMm/R^2（　2020-06-05 …

E^2*R/(R+r)^2=E^2/(R-r)^2/R+4r(某公式推导最后两行）本人只得：=E^ 　2020-06-07 …

请问这个怎么判断是否有最大值或者最小值?S(r)=2πr²+2V/r(r＞0)这个S（r)的最值怎　2020-06-15 …

将一只未知电阻R的两端边在电池组正负极上测得通过R的电流强度为0.3安培,若将R与一个20欧姆的电　2020-06-23 …

一物体从静止出发沿半径R=3m的圆周运动,切向加速度为a=3m/s^2,试问（1）经过多长时间它一　2020-06-27 …

集合A={x∈R||x一2|≤5}中的最小整数为　2020-07-22 …