#F0260. #6027. 「from CommonAnts」质数计数 I
#6027. 「from CommonAnts」质数计数 I
题目描述
求满足 且 的二进制表示最后两位为 的质数 有多少个。
输入格式
一行一个整数 。
输出格式
一行一个整数 表示答案。
样例
样例输入 1
20样例输出 1
3样例解释 1
质数 满足要求。
样例输入 2
100000样例输出 2
4783数据范围与提示
对于 的数据，
对于 的数据，
对于 的数据，
对于 的数据，
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 152 题。保留原作者与原赛事署名。