筛选因数快速法+map

前言：老是忘记怎么快速筛选因数，我们只需要枚举小于sqrt（ num ） 的数，这样可以降低很多复杂度，而且我们的因数一定是成对出现的，所以我们遇到一个因数的时候x，判断 $x^2$ 是否 $<num$ ,是的话我们就可以知道 $num/x$ 也是一个因数（这样可以保证我们不会重复统计

---

题目地址

class Solution {
public:
    long long numberOfPairs(vector<int>& nums1, vector<int>& nums2, int k) {
        int n = nums1.size(), m = nums2.size();
		map<int,long long> mp;
		for(auto u:nums1){
			if(u%k) continue;
			u /= k;
			for(int j=1;j<=sqrt(u);j++){
				if(u%j) continue;
                mp[j]++;
                if(j*j<u){
                    mp[u/j]++;
                }

			}
            
		} 
		long long ans = 0;
		for(auto u:nums2){
			ans += mp[u];
		}
		return ans;
    }
};