#LQ2201. [中级组]求素数
[中级组]求素数
提示信息
素数:素数就是质数,是一个大于的自然数,且除了和它本身外,不能被其他自然数整除的数。也就是说,除了和该数本身以外不再有其他的因数的数被称为素数。最小的素数是,不是素数。
题目描述
给出一个正整数,计算出到之间个位数为7的素数有多少个。例如:到之间的素数有、、、、 ,其中个位为的有个,分别为和。
输入格式
输入一个正整数(<<)。
输出格式
输出到(包含和)之间个位数为的素数有多少个。
20
2
素数:素数就是质数,是一个大于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