#P2568. GCD
GCD
题目描述
给定正整数 ,求 且 为素数的数对 有多少对。
输入格式
只有一行一个整数,代表。
输出格式
一行一个整数表示答案。
4
4
提示
样例输入输出 1 解释
对于样例,满足条件的 为 ,,,。
数据规模与约定
- 对于 的数据,保证 。
来源:bzoj2818。
本题数据为洛谷自造数据,使用 CYaRon 耗时 分钟完成数据制作。
给定正整数 n,求 1≤x,y≤n 且 gcd(x,y) 为素数的数对 (x,y) 有多少对。
只有一行一个整数,代表n。
一行一个整数表示答案。
4
4
对于样例,满足条件的 (x,y) 为 (2,2),(2,4),(3,3),(4,2)。
来源:bzoj2818。
本题数据为洛谷自造数据,使用 CYaRon 耗时 5 分钟完成数据制作。