#1108. 不含7的质数(prime.cpp)

不含7的质数(prime.cpp)

不含7的质数

【题目描述】

小明同学很不喜欢7这个数字,他想找出从2到n(n<=1000)以内的质数中不含数字7的质数有多少个,请你编程帮小明统计一下吧!

【输入格式】

第一行输入一个正整数n。

【输出格式】

输出n以内不含数字7的质数个数。

【样例1输入】

20

【样例1输出】

3

​【​​​样例1说明​**】**

20以内的素数有:2 3 5 7 11 13 17 19,不含数字7的素数有6个

【样例2输入】

100

【样例2输出】

16

【数据范围说明】

对于100%的数据, n<=1000。