#F0261. #6028. 「from CommonAnts」质数计数 II
#6028. 「from CommonAnts」质数计数 II
题目描述
求满足 的质数中，模 等于 的分别有多少个。
输入格式
一行两个整数 。
输出格式
输出共 行，每行一个整数，第 行表示 的质数中模 等于 的质数个数。
样例
样例输入 1
7 3样例输出 1
1
1
2样例解释 1
模 等于 的：；
模 等于 的：；
模 等于 的：。
样例输入 2
100000 6样例输出 2
0
4784
1
1
0
4806数据范围与提示
对于 的数据，；
对于 的数据，；
对于 的数据，；
对于 的数据，。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 153 题。保留原作者与原赛事署名。