数字

来源：互联网发布：中兴网络摄像机编辑：程序博客网时间：2024/04/27 14:26

数字

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic

Problem Description

定义f(x) = {比x小，不可以被x整除并且不和x互质的数的个数}(x为正整数)。

当f(x) 是奇数的时候我们称x为“奇真数”。

给出两个数x,y求区间[x,y]内的“奇真数”的个数。

Input

第一行输入一个数N代表测试数据个数（N<=20）。接下来N行每行两个正整数x , y ( 0 < x <= y < 2^31)。

Output

对于每个测试数据输出“奇真数”的个数，每行输出一个结果。

Example Input

21 11 10

Example Output

package com.company;import java.util.Scanner;public class Main {    public static int f(int n) {            if(n <= 5) return 0;            int m = (int)Math.sqrt(1.0 * n);            return n/2 - m/2 + (m + 1)/2 - 2;    }    public static void main(String[] args) {        Scanner in= new Scanner(System.in);        int t = in.nextInt();        while(t -- > 0) {            int m = in.nextInt();            int n = in.nextInt();            System.out.printf("%d\n",f(n) - f(m - 1)) ;        }    }}

0 0