整数论
摘要:
素数判断的主要方法 1.检索从2到n 1的数值,确认此区间内有无n的约数,如果没有约数,就能判断n是素数。 2.把合数表示成PxQ的形式,只需要检索到sqrt(n)就能判断n是否为素数 素因子分解 1.从2开始检索到sqrt(n),找出n的每一个素因子,每找出一个素因子,就用此数与n相除 注意:如果 阅读全文
posted @ 2019-03-02 22:35 钟红耀 阅读(260) 评论(1) 推荐(0) 编辑
posted @ 2019-03-02 22:35 钟红耀 阅读(260) 评论(1) 推荐(0) 编辑
posted @ 2019-03-02 22:20 钟红耀 阅读(178) 评论(4) 推荐(0) 编辑
posted @ 2019-03-02 22:07 钟红耀 阅读(173) 评论(1) 推荐(0) 编辑
posted @ 2019-03-02 22:03 钟红耀 阅读(5858) 评论(5) 推荐(0) 编辑
posted @ 2019-03-02 21:48 钟红耀 阅读(249) 评论(4) 推荐(0) 编辑