3377. 约数的个数

求n的约数：
a * b=n,如果a不等于b，那么n的约数有a b两个
a * a=n,即a=a,那么n的约数有a一个
按照这种方法可以将时间复杂度降到O(sqrt(a))

/*
算法思想：
求n的约数：
a*b=n,如果a不等于b，那么n的约数有a b两个
a*a=n,即a=a,那么n的约数有a一个
按照这种方法可以将时间复杂度降到O(sqrt(a))
*/
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{int T=0;cin>>T;while(T--){int n,count=0;cin>>n;for(int i=1;i<=n/i;i++)     //i*i<=n{if(n%i==0){if(n/i==i) count+=1;else count+=2;}}printf("%d\n",count);}
}

3377. 约数的个数相关推荐

问题 D: 约数的个数
问题 D: 约数的个数时间限制: 1 Sec 内存限制: 32 MB 提交: 272 解决: 90 [提交][状态][讨论版][命题人:外部导入] 题目描述输入n个整数,依次输出每个数的约数的 ...
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 ...
牛客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 ...

3377. 约数的个数

3377. 约数的个数

3377. 约数的个数相关推荐

最新文章

热门文章