#P2592. 求素数【STEMA 2021年3月中高级 c++】

求素数【STEMA 2021年3月中高级 c++】

问题说明

素数:素数就是质数,是一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数。也就是说,除了1和该数本身以外不再有其他的因数的数被称为素数。

最小的素数是2,1不是素数。

给出一个正整数N,计算出7到 N 之间个位数为 7 的素数有多少个。

例如:7到20之间的素数有7、11、13、17、19,其中个位为7的有2个,分别为7和17

输入格式

输入一个正整数 N(10<N<9999)

输出格式

输出7到 N (包含7和 N)之间个位数为 7的素数有多少个
20
2

来源/分类

STEMA蓝桥杯