求合数

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
const int maxn = 1e5+5;
int fun(int n)
{
    int ans=1,num=0;
    for(int i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)
        {
            int cnt=0;
            while(n%i==0)
            {
                cnt++;
                n/=i;
            }
            num++;
            ans*=(cnt+1);//求一个数因子个数的算法
        }
    }
    if(n>1)
    {
        num++;
        ans*=2;
    }
    return ans-num-1;//总数减去质数个数-1
}
int b[maxn];
int main()
{
    int n,k;
    cin>>n>>k;

    for(int i=1; i<=n; i++)
    {
        b[fun(i)]++;
    }
    while(k--)
    {
        int x;
        cin>>x;
        cout<<b[x]<<endl;
    }
    return 0;
}