90分纠错
  • 板块学术版
  • 楼主Titanfall
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/3 17:28
  • 上次更新2023/10/28 07:23:20
查看原帖
90分纠错
638281
Titanfall楼主2022/3/3 17:28

桐桐做完数学作业,闲来无事,他发现整数n的因子很有趣,好像还存在一些规律。她想把给定的整数n的因子个数计算出来,聪明的你能帮助他吗? 输入格式: 第一行1个整数n,范围在[1,2000000000]。 输出格式 : 一个整数n的因子个数 输入样例: 6 输出样例: 4

#include<bits/stdc++.h>
using namespace std;
long long n,cnt;
int main() {
	cin>>n;
	for(int i=1; i*i<=n; i++) if(n%i==0) {
			if(n%i==i) cnt--;
			cnt++;
		}
	cout<<cnt*2;
	return 0;
}
2022/3/3 17:28
加载中...