| 比赛场次 | 669 |
|---|---|
| 比赛名称 | 20250409练习赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-04-09 19:00:00 |
| 结束时间 | 2025-04-09 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | GCD |
|---|---|
| 输入输出 | gcd_prime.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 对立猫猫对立 |
AATTTTTTTT | 15.181 s | 12.74 MiB | 20 |
|
ChenBp |
AATTTTTTTT | 15.236 s | 3.19 MiB | 20 |
|
ht骨架 |
AATTTTTTTT | 15.268 s | 5.25 MiB | 20 |
|
xxz |
AATTTTTTTT | 15.298 s | 3.18 MiB | 20 |
|
Lixj |
AATTTTTTTT | 16.179 s | 3.18 MiB | 20 |
 汐汐很希希 |
AATTTTTTTT | 16.199 s | 3.14 MiB | 20 |
【题目描述】
给定 $N$，求 $1\le x,y\le N$ 且 $gcd(x,y)$ 为质数的 $(x,y)$ 有多少对。大样例
【输入格式】
第一行一个整数 $N$。
【输出格式】
一个整数表示满足条件的对数。
【样例输入】
4
【样例输出】
4
【样例解释】
对于样例，满足条件的对为(2,2),(2,4),(3,3),(4,2)。
【数据范围】
$1\leq N\leq 10^7$