题目1087：约数的个数

来源：互联网发布：编程实现快速排序算法编辑：程序博客网时间：2024/05/19 22:44

#include "iostream"#include "stdio.h"#include <vector>#include <cstring>#include <algorithm>#include <string>#include <string.h>#include <stack>#include <ctype.h>#include <functional>#include <math.h>using namespace std;//1087 int fun(int n){    int i;    int num=0;    int a = sqrt((double)n);    for(i=1; i<= a; i++)    {        if(n%i==0)            num=num+2;    }    if(a*a==n) num--;    return num;} int main(){    int n,i,a; //   freopen("input.txt","r",stdin);    while(scanf("%d",&n)!=EOF && n!=0)    {        for(i=0; i<n; i++)        {            scanf("%d",&a);            printf("%d\n",fun(a));        }    }    return 0;}/**************************************************************    Problem: 1087    User: cust123    Language: C++    Result: Accepted    Time:110 ms    Memory:1532 kb****************************************************************/

0 0