#LQ1008. 求素数
求素数
题目描述
素数就是质数,是一个大于的自然数,且除了1和它本身外,不能被其他自然数整除的数。也就是说,除了1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是 ,不是素数。
给出一个正整数,计算出到之间个位数为的素数有多少个? 例如:到之间的素数有,其中个位为的有个,分别为和
输入
输入一个正整数
输出
输出到(包含和)之间个位数为的素数有多少个
20
2
提示
Related
In following homework: