#4634. 求素数(2021年3月stema测评)

求素数(2021年3月stema测评)

提示信息:

​素数:​素数就是质数,是一个大于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

评分标准:

6分:能正确输出一组数据;

6分:能正确输出两组数据;

6分:能正确输出三组数据;

7分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.