题库首页 › 信息学奥赛 › 题目 12454

如果将 for(int i=2;i*i<=n;i++)改为 for(int i=2;i<=n;i++),输入“10”时,程序的输出( )

A:将不能正确计算 10 以内素数个数及其和
B:仍然输出4和17
C:输出3和 10
D:输出结果不变,但运行时间更短

正确答案:单选题答案A。改为i<=n会将n本身误判为非素数,不能正确计算10以内素数,正确。

试卷来源:2024 CSP-J入门级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库