#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。
Statistics
Related
In following contests: