質(zhì)因數(shù)（素因數(shù)或質(zhì)因子）在數(shù)論里是指能整除給定正整數(shù)的質(zhì)數(shù)

質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)。

正整數(shù)的因數(shù)分解可將正整數(shù)表示為一連串的質(zhì)因子相乘，質(zhì)因子如重復(fù)可以用指數(shù)表示

除了1以外，兩個(gè)沒有其他共同質(zhì)因子的正整數(shù)稱為 互質(zhì)。因?yàn)?沒有質(zhì)因子，1與任何正整數(shù)（包括1本身）都是互質(zhì)//公約數(shù)只有1的兩個(gè)整數(shù)，叫做互質(zhì)整數(shù)

//求一個(gè)數(shù)的質(zhì)因數(shù)的個(gè)數(shù) #include<stdio.h> #include<math.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int m=n,t=0; for(int i=2;i<=sqrt(m);i++) { while(m%i==0) { m=m/i; t++; } } printf("%d",m>1?t+1:t); } } //求一個(gè)數(shù)的最大質(zhì)因數(shù) #include <iostream> using namespace std; int findBigChild(int n){int ans=1;for(int i=2;i<=n;i++){while(n%i==0){n=n/i;ans=i;}}return ans; } int main(){int a;cin>>a;int ans=findBigChild(a);cout<<ans<<endl; return 0; } //依次輸出所有數(shù)的質(zhì)因數(shù) #include<iostream> #include<cmath> using namespace std; int main(){int n,num=0,a[100],i;cin>>n;for(i=2;i<=sqrt(n);++i){while(n%i==0){n=n/i;a[num]=i;num++;}}if(num==0) cout<<num+1<<' '<<n;else {for(i=0;i<num;++i){cout<<a[i]<<' ';}} }

總結(jié)

以上是生活随笔為你收集整理的（数论1）质因数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。