1390: 学学学学学素数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:512
解决:191
题目描述
乌拉拉喜欢素数,最新的一项意大利研究发现,每天做3道数学题,会使人目达耳通,秀外慧中,颖悟绝伦,七窍玲珑。一天,乌拉拉在研究素数的时候发现,所有 n>5 的素数个位数一定是1,3,7,9中的一个。于是,乌拉拉想统计一下在小于等于n的正整数里,有多少个位数为1,3,7,9的正整数是素数。
输入
一个正整数n。 (1 < n <= 1000000)
输出
两个整数a,b。分别是个位数是1,3,7,9的正整数的数量 a 和 其中素数的个数 b
样例输入 复制
10
样例输出 复制
4 2