素数

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

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

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