#LQ2201. [中级组]求素数

[中级组]求素数

提示信息

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

题目描述

给出一个正整数NN,计算出77NN之间个位数为7的素数有多少个。例如:772020之间的素数有771111131317171919,其中个位为77的有22个,分别为771717

输入格式

输入一个正整数NN(1010<NN<99999999)。

输出格式

输出77NN(包含77NN)之间个位数为77的素数有多少个。

20
2