问题 3843 --特殊的素数

3843: 特殊的素数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 358  解决: 267
[提交][状态][命题人:]

题目描述

徐青禾最近在研究素数,

素数又称之为质数,

2是唯一的素数偶数。

现在对于给定的一个正整数n,

徐青禾想知道小于等于n的所有数中,

既是素数,又含有数字9的数有几个。

输入

一个正整数n<=10000。

输出

小于等于n的所有数中,

既是素数,又含有数字9的数有几个。

样例输入
Copy
100
样例输出
Copy
6

提示

100以内,满足要求的数有

19,29,59,79,89,97

一共6个。

来源

[提交][状态]