#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.