复习06 约数的个数

最新推荐文章于 2024-08-22 17:27:46 发布

梦芸.

最新推荐文章于 2024-08-22 17:27:46 发布

阅读量375

点赞数 10

文章标签：算法 c++ 数据结构考研

本文链接：https://blog.csdn.net/qq_53906381/article/details/136133736

版权

该篇文章描述了一个C++程序，用于计算并输出n个整数的约数个数，通过遍历1到每个数的平方根，判断约数情况并计数，适用于1到10^9的数据范围。

摘要由CSDN通过智能技术生成

约数的个数

输入 n个整数，依次输出每个数的约数的个数。
输入格式

第一行包含整数 n。

第二行包含 n个整数 ai。
输出格式

共 n行，按顺序每行输出一个给定整数的约数的个数。
数据范围

1≤n≤1000,
1≤ai≤109

要点：在计算约数个数如果i与a/i不相等约数个数加2，相等约数个数加1，i的取值范围1到sqrt(a)注意有等号

#include <bits/stdc++.h>
using namespace std;
int count(int a){
    int count=0;
    for(int i=1;i<=sqrt(a);++i){
        if(a%i==0 && (a/i)!=i ){
            count=count+2;
        }else if(a%i==0&&a/i==i) {
            count++;
        }
    }
    return count;
}
int main(){
    int n;
    scanf("%d",&n);
    int a;
    for(int i=0;i<n;++i){
        scanf("%d",&a);
        printf("%d\n",count(a));
    }
}