Gcd
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的
数对(x,y)有多少对.
输入格式
一个整数N
输出格式
如题
4
4
数据范围与约定
hint
对于样例(2,2),(2,4),(3,3),(4,2)
1<=N<=10^7
2024吉利学院ACM暑假实践周训练7
- Status
- Done
- Rule
- XCPC
- Problem
- 7
- Start at
- 2024-7-10 13:30
- End at
- 2024-7-10 16:30
- Duration
- 3 hour(s)
- Host
-
admin
- Partic.
- 26