素数

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

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