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

jt357175 单选题共个子题

已知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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析