如果将 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++真题
题库首页 › 信息学奥赛 › 题目 12454
正确答案:单选题答案A。改为i<=n会将n本身误判为非素数,不能正确计算10以内素数,正确。
试卷来源:2024 CSP-J入门级(第一轮)C++真题