#609. 二级综合训练1·筛选计数
二级综合训练1·筛选计数
题目描述
给定一个正整数 N,请统计 1 到 N 之间(包括 1 和 N)有多少个整数满足:
- 能被 3 整除
- 但不能被 5 整除
输入格式
一行,一个正整数 N。
输出格式
一行,一个整数,表示满足条件的数的个数。
样例
20
5
1 到 20 中满足条件的是 3、6、9、12、18,共 5 个。注意 15 能被 5 整除,不计入。
数据范围
1 ≤ N ≤ 1000000
给定一个正整数 N,请统计 1 到 N 之间(包括 1 和 N)有多少个整数满足:
一行,一个正整数 N。
一行,一个整数,表示满足条件的数的个数。
20
5
1 到 20 中满足条件的是 3、6、9、12、18,共 5 个。注意 15 能被 5 整除,不计入。
1 ≤ N ≤ 1000000