[STEMA 2021 中级组] 求素数

[STEMA 2021 中级组] 求素数

时间限制:1 S

内存限制:64 MB

【题目描述】

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

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

【输入格式】

输入一个正整数 NN (10<N<999910 \lt N \lt 9999) 。

【输出格式】

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

样例 1

【样例 1 输入】

20

【样例 1 输出】

【样例 1 解释】

772020 之间的素数有 77 , 1111 , 1313 , 1717 , 1919 ,其中个位为 77 的有 22 个,分别为 771717

信息

ID
1004
难度
1
分类
(无)
标签
递交数
3
已通过
2
通过率
67%
上传者