问题 D: 约数的个数

时间限制: 1 Sec 内存限制: 32 MB
提交: 272 解决: 90
[提交][状态][讨论版][命题人:外部导入]

题目描述

输入n个整数,依次输出每个数的约数的个数。

输入

输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。

输出

可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。

样例输入

6
1 4 6 8 10 12
0

样例输出

#include<bits/stdc++.h>using namespace std;int solve(int x)
{int sum=0;int n=sqrt(x);for(int i=1;i<=n;i++){if(x%i==0) sum+=2;}if(n*n==x) sum--;//等于的话 会多加一个return sum;
}
int main()
{int n;while(scanf("%d",&n)==1,n){for(int i=0;i<n;i++){int x;scanf("%d",&x);printf("%d\n",solve(x));}}return 0;
}

转载于:https://www.cnblogs.com/chenchen-12/p/10155294.html

问题 D: 约数的个数相关推荐

P3327 约数的个数和 [约数函数性质,数论分块]
P3327 约数的个数和题意 d(x)d(x)d(x)为约数的个数,对于每个询问,回答∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)∑i=1n∑j=1m ...
牛客网——约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数输入描述: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=100 ...
线性筛——约数的个数
如果不会线性筛素数的话,建议先看这篇博客了解一下线性筛素数. 线性寻找约数的个数(积性函数都可以线性筛)主要是在线性筛素数的基础上得到的用 f ( n ) f(n) f(n) 表示 n n n 的约 ...
约数的和及约数的个数
约数的和及约数的个数 1.约数的个数等于:所有质因数的指数加上1后的乘积; 若一个数分解质因数后为(am)*(bn),其中a,b均为质因数;m,n均为相应质因数的指数. 则约数个数为(m+1)(n+1 ...
3377. 约数的个数
3377. 约数的个数求n的约数: a * b=n,如果a不等于b,那么n的约数有a b两个 a * a=n,即a=a,那么n的约数有a一个按照这种方法可以将时间复杂度降到O(sqrt(a)) / ...
牛客2019跨年AK场 E 【大】约数 (两个数的全部公约数)
链接:https://ac.nowcoder.com/acm/contest/3800/E 题目描述 Actci上课睡了一觉,下课屁颠屁颠的去找数学老师补课,问了老师一个题目: 给出两个数a,b,问a ...
Java实现蓝桥杯模拟约数的个数
问题描述 1200000有多少个约数(只计算正约数). 答案提交这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. pac ...
【数论】最大公约数、约数的个数与约数之和定理
Halo,这里是Ppeua.平时主要更新C语言,C++,数据结构算法......感兴趣就关注我吧!你定不会失望.
【数学专题】约数个数与欧拉函数
整理的算法模板合集: ACM模板目录一.约数个数 1. AcWing 1291. 轻拍牛头 2. AcWing 1294. 樱花 2.1 AcWing 197. 阶乘分解 3. AcWing 19 ...

问题 D: 约数的个数

问题 D: 约数的个数

题目描述

输入

输出

样例输入

样例输出

问题 D: 约数的个数相关推荐

最新文章

热门文章