Question

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

Answer 1

【答案】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．
【考点精析】利用程序框图对题目进行判断即可得到答案，需要熟知程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明．