给定正整数n，要求统计所有满足a² + b² = n的正整数对(a,b)的数量，且若(a,b)和(b,a)仅顺序不同则视为同一个数对不重复计数，下列关于枚举范围的优化方案中，最合理且正确的是？

第30998题单选题

已知n的取值范围为1 ≤ n ≤ 10^6，需兼顾计算效率与结果正确性。

枚举a∈[1, n]，b∈[1, n]，判断a² + b²是否等于n，满足则计数加1

枚举a∈[1, √n]，b∈[1, √(n - a²)]，每找到一组满足条件的数对则计数加1

枚举a∈[1, √n]，b∈[a, √(n - a²)]，每找到一组满足条件的数对则计数加1

枚举a∈[1, n/2]，b∈[a, n/2]，判断a² + b²是否等于n，满足则计数加1

程序运行统计

暂无判题统计

知识点：

算法基础-枚举范围优化

提交0次正确率0.00%

答案解析