质数计数 II

题目描述:

求满足 1<p≤n 的质数中，模 m 等于 0,1,2,...,m−1 的分别有多少个。

输入格式:

一行两个整数 n, m。

输出格式:

输出共 m 行，每行一个整数，第 i 行表示 1<p≤n 的质数中模 m 等于 i−1 的质数个数。

样例输入:

样例1：
7 3

样例2：
100000 6

样例输出:

样例1：
1
1
2

样例2：
0
4784
1
1
0
4806

提示:

样例解释 1

模 3 等于 0 的：{3}；
模 3 等于 1 的：{7}；
模 3 等于 2 的：{2,5}。

 

对于 25% 的数据，1≤n≤10⁴；
对于 50% 的数据，1≤n≤10⁷​​；
对于 75% 的数据，1≤n≤10⁹​​；
对于 100% 的数据，1≤n≤3×10¹⁰, 1<m≤12, n>m。

时间限制: 1000ms
空间限制: 256MB

---