問題的提出：將一個整數分解素因數
根據算術基本定理，任何大于2的正整數都可以表示為素數的乘積，如果不考慮這些素數出現的次序，其
表示方式為唯一的。本題目的要求是輸入一個正整數，將這個正整數顯示為幾個素數乘積的形式，如
如
1=1
2=2
3=3
4=2*2
5=5
6=2*3
7=7
...
60=2*2*3*5
?

#include <stdio.h> #include <stdlib.h> int f( int n, int a[]) {int chushu;int t;if (n<4){a[0]=n;return 1;}t=0;while(n%2==0){a[t]=2;t++;n/=2;}chushu=3;while (chushu*chushu<=n){while (n % chushu==0){a[t]=chushu;t++;n = n/chushu;}chushu=chushu+2;}if (n==1){return t;}a[t++]=n;return t; }int main() {int n,z[100],i,t;scanf("%d",&n);t=f(n,z);printf("%d=%d",n,z[0]);for (i=1;i<t;i++){printf("*%d",z[i]);}return 0; }

?

總結

以上是生活随笔為你收集整理的用C语言实现将1个整数n分解成几个素数的乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。