YY的GCD(CSP-J/S NOIP NOI)-点码成金编程

Home => ProblemSet => YY的GCD

Problem2257--YY的GCD

Time Limit: 4 Sec Memory Limit: 512 MB Submit: 0 Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

给定 N,M，求 1≤x≤N，1≤y≤M 且 gcd(x,y) 为质数的 (x,y) 有多少对。

第一行一个整数 T 表述数据组数。
接下来 T 行，每行两个正整数，N,M。

T 行，每行一个整数表示第 i 组数据的结果。

2
10 10
100 100

30
2791

T=10⁴，N,M≤10⁷。

[ Submit ] [ Status ]