4274: 约素

\\AC

#include <stdio.h>#include <iostream>#include <math.h>using namespace std;int main(){    int n,p;    int t;    int sum;    scanf("%d",&t);    while (t--) {        sum=0;        scanf("%d%d",&n,&p);        if(n==1){sum=1;}        else{            for (int i=1; i<=n/i; i++) {                if(n%i==0){                    sum++;                    if(i!=n/i)                     sum++;                }            }        }       if(p==sum) printf("YES\n");       else printf("NO\n");    }    return 0;}