1)设计一个算法,判断7是否为质数. (2)设计一个算法,判断35是否为质数.
题型:不详难度:来源:
1)设计一个算法,判断7是否为质数. (2)设计一个算法,判断35是否为质数. |
答案
算法分析:(1)根据质数的定义,可以这样判断:依次用2—6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数. 算法如下:(1)第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7. 第二步,用3除7,得到余数1.因为余数不为0,所以3不能整除7. 第三步,用4除7,得到余数3.因为余数不为0,所以4不能整除7. 第四步,用5除7,得到余数2.因为余数不为0,所以5不能整除7. 第五步,用6除7,得到余数1.因为余数不为0,所以6不能整除7.因此,7是质数. (2)类似地,可写出“判断35是否为质数”的算法:第一步,用2除35,得到余数1.因为余数不为0,所以2不能整除35. 第二步,用3除35,得到余数2.因为余数不为0,所以3不能整除35. 第三步,用4除35,得到余数3.因为余数不为0,所以4不能整除35. 第四步,用5除35,得到余数0.因为余数为0,所以5能整除35.因此,35不是质数. 点评:上述算法有很大的局限性,用上述算法判断35是否为质数还可以,如果判断1997是否为质数就麻烦了,因此,我们需要寻找普适性的算法步骤. |
解析
略 |
举一反三
】已知函数f(x)=设计一个算法,求函数的任一函数值. |
写出用“二分法”求方程x2-2="0" (x>0)的近似解的算法. |
“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算: f= 其中f(单位:元)为托运费,ω为托运物品的重量(单位:千克). 试画出计算费用f的程序框图. |
本题流程图运行后,所得值的输出结果是 .
|
最新试题
热门考点