#LQ1008. 求素数

求素数

题目描述

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

给出一个正整数NN,计算出77到NN之间个位数为77的素数有多少个? 例如:77到2020之间的素数有7、11、13、17、197、11、13、17、19,其中个位为77的有22个,分别为77和1717

输入

输入一个正整数NN

输出

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

20
2

提示

10<N<999910<N<9999