| 题目名称 | 2602. [BZOJ 2818]GCD |
|---|---|
| 输入输出 | gcd_prime.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2017-01-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：14， 提交：38， 通过率：36.84% | ||||
 mxr2022 |
100 | 0.346 s | 50.36 MiB | C++ |
|
ムラサメ |
100 | 0.372 s | 40.10 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.442 s | 50.36 MiB | C++ |
|
syzhaoss |
100 | 0.473 s | 37.13 MiB | C++ |
|
梦那边的美好TT |
100 | 0.480 s | 30.59 MiB | C++ |
|
SKG_G |
100 | 0.516 s | 52.65 MiB | C++ |
|
梦那边的美好TE |
100 | 0.599 s | 37.81 MiB | C++ |
|
对立猫猫对立 |
100 | 0.640 s | 38.96 MiB | C++ |
|
LikableP |
100 | 0.714 s | 38.97 MiB | C++ |
|
nick |
100 | 0.986 s | 51.88 MiB | C++ |
| 本题关联比赛 | |||
| 20250409练习赛 | |||
| 2025.5.4 | |||
| 关于 GCD 的近10条评论(全部评论) |
|---|
【题目描述】
给定 $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$