Java教程

512 分解质因数 唯一分解定理 试除法

本文主要是介绍512 分解质因数 唯一分解定理 试除法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

视频链接:

 Luogu P2043 质因子分解

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int n;
int a[10001]; //质因子的个数

void decompose(int x){ //分解质因数
  for(int i=2; i*i<=x; i++)
    while(x%i==0) a[i]++, x/=i;
  if(x>1) a[x]++;
}
int main(){
  cin >> n;
  for(int i=2; i<=n; i++) decompose(i);
    for(int i=1;i<=n;i++)
    if(a[i]) cout<<i<<" "<<a[i]<<endl;
  return 0;
}

 

这篇关于512 分解质因数 唯一分解定理 试除法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!