整除
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
求1到n范围内能被 5 或 6 或 8 整除的数的个数。
Input
多组数据,处理到文件结尾。
每行输入一个n;
Output
输出结果,每个结果占一行。
Sample Input
1000
Sample Output
400
Hint
1到n被6整除数的个数为n/6(取整)。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner(System.in);
int n,sum;
while(cin.hasNext()) {
sum = 0;
n = cin.nextInt();
sum = n/5+n/6+n/8-n/30-n/24-n/40+n/120;
System.out.println(sum);
}
cin.close();
}
}