题目内容

4.若正整数N除以正整数m后的余数为n,则记为N≡n(bmodm),例如10≡2(bmod4).下面程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图,则输出的i等于(  )
A.4B.8C.16D.32

分析 由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出变量i的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.

解答 解:模拟程序的运行,可得
n=11,i=1
i=2,n=13
不满足条件“n=2(mod 3)“,i=4,n=17,
满足条件“n=2(mod 3)“,不满足条件“n=1(mod 5)“,i=8,n=25,
不满足条件“n=2(mod 3)“,i=16,n=41,
满足条件“n=2(mod 3)“,满足条件“n=1(mod 5)”,退出循环,输出i的值为16.
故选:C.

点评 本题考查的知识点是程序框图,当循环的次数不多,或有规律时,常采用模拟循环的方法解答,属于基础题.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网