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

来源/分类

Baidu
map