K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知需要找出100以内所有满足a² + b² = c²的正整数组(a,b,c)，以下说法正确的是？
需要同时枚举a、b、c三个变量的所有可能取值，取值范围均为1到100，无法进行任何优化
可以固定枚举a和b的取值范围为1到100，通过计算c²=a²+b²后判断c是否为正整数且不超过100，有效减少循环次数
枚举法无法解决该类问题，必须通过数论公式直接推导结果
该问题只能使用枚举法解决，不存在其他更高效的求解方式