洛谷P2568 GCD（线性筛法）
摘要：
题目链接：传送门 题目： 题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式： 一个整数N 输出格式： 答案 输入输出样例 输入样例#1： 复制 4 输出样例#1： 复制 4 说明 对于样例(2,2),(2,4),(3,3),(4,2 阅读全文
posted @ 2018-11-08 23:15 Danceped 阅读(186) 评论(0) 推荐(0) 编辑
