摘要: 一、定义 素数又称质数,是指一个大于1的正整数,除了1和它本身外,没有其他约数的自然数,否则称为合数(规定1既不是质数也不是合数)。 二、性质 质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1, 阅读全文
posted @ 2023-01-09 16:25 ddfy198811 阅读(789) 评论(0) 推荐(0)