题目内容

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

【答案】C
【解析】解:模拟程序的运行,可得 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

精英家教网