社会主义市场经济

摘要： 题目大意： 给一个范围[1,n]，从中找出两个数x,y，使得gcd(x,y)为质数，问有多少对（x,y有序） 解法： 不难，欧拉函数练手题，可以定义集合P ={x|x为素数}，那么我们枚举gcd(x,y)可能等于的情况，对于任意p∈P可以得到：gcd(k1·p,k2·p) = p，当且仅当gcd(k 阅读全文