数字

数字Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description定义f(x) = {比x小，不可以被x整除并且不和x互质的数的个数}(x为正整数)。当f(x) 是奇数的时候我们称x为“奇真数”。给出两个数x,y求区间[x,y]内的“奇真数”的个数。 Input
import java.util.*;import java.math.*;public class Main{public static void main(String[] args){Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();while ( n-- != 0 ){long a = scanner.nextLong();long b = scanner.nextLong();System.out.println(f(b)-f(a-1));}}public static long f(long x){if ( x <= (long)2 ){return 0;}return x/2-1+( (long)Math.sqrt((long)x*1.0) %2 == 1? 0: -1);}}

第一行输入一个数N代表测试数据个数（N<=20）。接下来N行每行两个正整数x , y ( 0 < x <= y < 2^31)。 Output 对于每个测试数据输出“奇真数”的个数，每行输出一个结果。 Example Input21 11 10Example Output04Hint 中国海洋大学第三届“朗讯杯”编程比赛高级组试题Author

                                             
        0        0           
	
				
	
					   
数字
	  	   
数字
	  	   
数字：
	  	   
数字
	  	   
数字
	  	   
数字
	  	   
数字
	  	   
数字
	  	   
数字
	  	   
数字
	  	   
数字
	  	   
数字
	  	   
数字
	  	   
【数字】--数字
	  	   
数字数字钟课程设计
	  	   
数字数字钟课程设计
	  	   
数字数字钟课程设计
	  	   
用数字造数字
	     		  
	  	   
linux-muduo线程通信eventfd
	  	   
HTLM5+ajax大文件分块上传
	  	   
Android随笔之——Android广播机制Broadcast详解
	  	   
微信公众号支付（开发文档）笔记
	  	   
超有趣的这几个linux命令，你都用过吗？
	  	   
数字
	  	   
Android启动过程深入解析
	  	   
第五弹：微信小程序开发思考总结—“文章阅读器和电影信息”项目实践---电影详请开发
	  	   
深度学习Attention机制在短文本分类上的应用——qjzcy的博客
	  	   
【线段树套线段树】HDU4819[Mosaic]题解
	  	   
android学习(二十) 执行网络操作(三) 解析XML
	  	   
java游戏之五子棋解析
	  	   
Ubuntu 14.04 LTS中怎样安装fcitx中文输入法
	  	   
评率控论文“A New Rate Control Scheme Using Quadratic Rate Distortion Model”