2018年9月13日
牛客网笔试题-求小于等于N的数中有多少组素勾股数
摘要： 题目描述： 一组勾股数满足：a2+b2=c2； 素勾股数：a，b，c彼此互质。 输入正整数N； 输出小于等于N的数中有多少组勾股数。 例： 输入：10 输出：1 思路：我是直接暴力破解的…… 首先找出勾股数，再判断是不是素勾股数。（如果N较大，注意定义成int可能超范围，当然N很大时就不能用暴力破解 阅读全文
posted @ 2018-09-13 21:15 eeeeeeee鹅 阅读(842) 评论(0) 推荐(0) 编辑