题解 | #约数的个数#

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main(){
    int N,i,j,s[1000];
    while(scanf("%d",&N)!=EOF){
        for(i=0;i<N;i++){
            int num=0;
            scanf("%d ",&s[i]);
            for(j=1;j<=sqrt(s[i]);j++){
                if(s[i]%j==0&&j!=sqrt(s[i]))
                    num=num+2;
                else if(s[i]%j==0&&j==sqrt(s[i]))
                    num++;
       }
            printf("%d\n",num);
            }
            
        }    
    return 0;
}

求约数个数