素数

理解数学概念——素数(质数)(prime)目录1. 素数(prime)概念2. 素数(prime)词源3. 素数的重要性3.1 在数学领中3.2 在信息技术安全领域中

【无标题】上班公交上看了个求素数的方法，叫埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，外文名sieve of Eratosthenes，又称筛法。觉得代码用这种方法求前n个素数太浪费空间，于是突发奇想想了这个求前n个素数的方法。只保存已筛选出来的素数，算后面某个数是不是素数时，只需要跟已筛选出来的素数做余判断即可，所以代码及结果记录如下：

密码学的数学基础1-整数素数和 RSA加密数学公式推导是密码学的基础, 故开一个新的课题 – 密码学的数学基础系列质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）

算法练习——数素数令Pi表示第i（i从1开始计数）个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。

【算法基础】筛质数给定一个正整数 n n n，请你求出 1 ∼ n 1∼n 1∼n 中质数的个数。输入格式共一行，包含整数 n。

我是有底线的