PAT(B) 1087 有多少不同的值（Java）规律

题目链接：1087 有多少不同的值 (20 point(s))

题目描述

当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）

输入格式

输入给出一个正整数 N（2≤N≤10​4​​）。

输出格式

在一行中输出题面中算式取到的不同值的个数。

输入样例

2017

输出样例

1480

Java代码

/**********************************************************************************
Submit Time			Status		Score	Problem	Compiler		Run Time	User
7/27/2019, 11:01:06	Accepted	20		1087	Java (openjdk)	111 ms		wowpH
**********************************************************************************/
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		sc.close();
		int ans = N;
		for (int i = 2; i <= N; ++i) {						// 从2开始
			if (0 != i % 2 && 0 != i % 3 && 0 != i % 5) {	// 不是2,3,5的倍数
				ans -= 1;									// 个数减1
			}
		}
		System.out.println(ans);
	}
}