无聊的题(1)
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 25 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
这是一道无聊的题，题目如下：
定义一个无聊的数，这个数有如下性质：
1、他是一个正整数。
2、除了1和他本身之外，他不能被其他任何正整数整除。
3、不能够表示为5*c+4，其中c为任意非负整数。
4、能够表示为a^2+b^2，其中a和b均为非负整数。
给你一个区间，你能不能找出这个区间内所有的无聊的数？
定义一个无聊的数，这个数有如下性质：
1、他是一个正整数。
2、除了1和他本身之外，他不能被其他任何正整数整除。
3、不能够表示为5*c+4，其中c为任意非负整数。
4、能够表示为a^2+b^2，其中a和b均为非负整数。
给你一个区间，你能不能找出这个区间内所有的无聊的数？
Input
有多组输入（<=1e6），每组输入占一行。
对于每组输入，有两个正整数x，y（x， y<=1e6）以空格分开。
对于每组输入，有两个正整数x，y（x， y<=1e6）以空格分开。
Output
对于每组输入，输出一个整数n，表示在x和y构成的闭区间内有多少个无聊的数。
Sample Input
10 100 100 1000 1000 10000 10000 100000
Sample Output
8 54 396 3134