原本只是想碰碰运气（因为感觉可以不用gcd，还没有找到完整的规律，烦死了），提交的半成品代码，结果骗了70分（数据太弱了），这个是代码：

#include<bits/stdc++.h>
using namespace std;
int x,y,prime[100010]; 
long long ans=1,num,q;
int main(){   
    for(int i=2;i<=100000;i++){
    	if(!prime[i]){
    		for(int j=i*2;j<=100000;j+=i){
    			prime[j]=1;
			}
		}
	}
    cin>>x>>y;
    q=y/x;
    for(int i=2;i<=q;i++){
    	if(!prime[i]&&q%i==0){
    		num++;
		}
	}
	cout<<num*2;
    return 0;
}