设计一个算法求1000以内的勾股数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 02:18:09
设计一个算法求1000以内的勾股数

设计一个算法求1000以内的勾股数
设计一个算法求1000以内的勾股数

设计一个算法求1000以内的勾股数
先求平方数
1^2=1,2^2=4...IF n^2>1000,END
然后对平方数运算.
IF n^2-(n-1)^2是平方数,END,为勾股数.
else IF n^2-(n-2)^2是平方数,END,
else IF.
else IF n^2-1^2是平方数,end,
else END.
依次算每个n^2,勾股数就出来了.
哦,其实不用减到1^2,只要减到(n^2)/2就行了.