2676: 【入门】求素数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:35 解决:27

题目描述

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

提示

蓝桥杯 中级组真题 2021-3第3题