b206:
素数的公因数
Content
输入正整数n, 输入所有符合 0<x,y<=n, x,y为整数, 且gcd(x,y)为素数的数对(x,y)的个数
例如n=4
符合(x,y)的数对为:(2,2),(3,3),(2,4),(4,2)
Input
输入一行，一个正整数n
Output
一行整数表示答案
Sample Input
#1
4
Sample Output
#1
4
Sample Input
#2
9
Sample Output
#2
20
Sample Input
#3
123
Sample Output
#3
4206
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1K
不公開 測資點#3 (17%): 1.0s , <1K
不公開 測資點#4 (17%): 1.0s , <1K
不公開 測資點#5 (17%): 1.0s , <1K
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1K
不公開 測資點#3 (17%): 1.0s , <1K
不公開 測資點#4 (17%): 1.0s , <1K
不公開 測資點#5 (17%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||