摘要: 1.定义 若一个正整数无法被除1和它自身以外的自然数整除,则该数为质数(或素数),否则该数为合数。 1既不是质数也不是合数。 由定义可得质数的一个性质:只有1和它本身两个因数。 补充:对于一个足够大的整数N,不超过N的质数大约有N/㏑N个。即每㏑N个数中有1个质数。 2.判定质数 根据定义:素数就是 阅读全文
posted @ 2019-09-21 10:40 最寻常应是 阅读(713) 评论(0) 推荐(0) 编辑