㈠ c語言將一個正整數分解質因數，望高手幫我詳細解釋一下程序
1、首先打開vc6.0, 新建一個vc項目，添加頭文件。
㈡ c語言質因數分解;
#include<stdio.h>
main()
{inttemp,n,i1,m;
intdata,j,i;
inta[100],b[100];
m=1;
j1=1;
while(scanf("%d",&data)!=EOF)
{j=0;i=2;
while(data>1)
{if(data%i==0)
{a[j]=i;
j=j+1;
data/=i;
}
elsei++;
}
n=j-1;
for(i=0;i<n;i++)
{i1=1;
for(j=i+1;j<=n;j++)
{if(a[i]==a[j])
i1=i1+1;
elsebreak;
}
if(i1!=1)
{printf("%d^%d",a[i],i1);
}
else
printf("%d",a[i]);
i=i+i1-1;
if(a[i]!=a[n])
printf("*");
}
if(a[n]!=a[n-1]||n==0)
printf("%d",a[n]);
printf(" ");
j1=j1+1;
}
}
這段代碼是在你寫的代碼基礎上改的，首先不需要對a數組重新排序，因為求出的a數組原本就是一組從大到小的數組，i=2要放在while循環裡面，每次重新輸入數值重置i的值，
不能用i<n來判斷是否該輸出最後*，在循環里i的值會一直小於n，因為前面for循環里已經定義了在i<n的情況下進行循環，還有在最後應該考慮數組只有一個數的情況
㈢ 用C語言怎樣做出分解質因數啊，請高手們幫個忙吧。
#
include
"stdio.h"
int
isPrime(int
a)
{
/*判斷a是否是
質數
，是質數返回1，不是質數返回0*/
int
i;
for(i=2;i<=a-1;i++)
if(a
%
i
==
0)
return
0;
/*不是質數*/
return
1;
/*是質數*/
}
void
PrimeFactor(int
n)
{
/*對參數n分解
質因數
*/
int
i;
if(isPrime(n))
printf("%d
",n);
else
{
for(i=2;i<=n-1;i++)
if(n
%
i
==
0)
{
printf("%d
",i);
/*第一個因數一定是質因數*/
if(isPrime(n/i))
{
/*判斷第二個因數是否是質數*/
printf("%d
",n/i);
break;
/*找到全部
質因子
*/
}
else
PrimeFactor(n/i);
/*遞歸地調用PrimeFactor
分解n/i
*/
break;
}
}
}
main()
{
int
n;
printf("Please
input
a
integer
for
getting
Prime
factor\n")
;
scanf("%d",&n);
PrimeFactor(n);
/*對n
分解質因數
*/
getche();
}
㈣ C語言分解質因數怎樣編輯
#include <stdio.h>
int main(){
int n; // 用戶輸入的整數
int i; // 循環標志
printf("輸入一個整數：");
scanf("%d",&n);
printf("%d=",n);
// n>=2才執行下面的循環
for(i=2; i<=n; i++){
while(n!=i){
if(n%i==0){
printf("%d*",i);
n=n/i;
}else
break;
}
}
printf("%d ",n);
return 0;
}
㈤ c語言，輸入一個正整數，將這個正整數分解質因數
具體如下：
#include<stdio.h>
void main()
{int i,n;
printf("input the n:");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<n;)
{if(n%i==0)
{printf("%d*",i);
n=n/i;}
else i++;
}printf("%d",n);
}
㈥ c語言 分解質因數
代碼：
#include<stdio.h>
intmain()
{
inta[6555],i,j,t=1;
a[0]=2;
for(i=3;i<65540;i+=2)
{
for(j=2;j*j<=i;j++)
{
if(i%j==0)
break;
}
if(j*j>i)
{a[t]=i;t++;}
}
intn,n1,n2,x,y,f=0;
while(scanf("%d",&n)!=EOF)
{
x=0;
for(i=0;a[i]<=n;i++)
if(a[i]==n)
{
printf("%d=1*%d ",n,n);
x=1;
}
if(x==0){
printf("%d=",n);
for(i=0;a[i]<n;i++)
{
if(n%a[i]==0)
{
n=n/a[i];
printf("%d*",a[i]);
i--;
}
}
printf("%d ",n);}
}
return0;
}
思路就是求出所有素數，然後從素數 2 開始，找可以把n整除的素數，（每次都從素數2開始找，而且找到後要更新n的值）
㈦ C語言，分解質因數
你的代碼有兩處錯誤或不完善的地方，以下是我對你的代碼的修改：
#include<stdio.h>
int main(){
int n,i;
scanf("%d",&n);
for(i=2;i<=n;i++){//將2000換成n，也就是被除數，除數比被除數大，除來也就沒有意義了
if(n%i==0){
printf("%-2d",i);
n=n/i;
i=1;//將2改為1後。i在完成一次for語句後才會進行i++，如果你設置為2的話，再加就會變成3，這就是你之前錯誤的原因
}
if(n==1) break;
}
}
}
}
以上就是我的回答，具體錯誤都在代碼中備注出來了，如果我的回答對你有用的話，務必採納一下！抱拳！謝了！
㈧ C語言經典演算法：如何較快的分解質因數
將一個正整數分解質因數。例如：輸入90,列印出90=2*3*3*5。初級演算法：#include
#include
#include
int
main()
{
int
n,i;
scanf("%d",&n);
printf("%d=",n);
for(i=2;i
㈨ C語言分解質因數
這樣注釋的已經很好了啊
if(m%k!=0)，說明還沒找到因數，每次都是從2開始，逐漸遞增，來找因數的
else，else部分，說明已經找到了因數，找到因數以後，先把因數列印出來，然後讓m等於被除後的數，讓k=2，也就是從2開始，繼續遞增找其他的因數啊
舉個例子，你就明白了，比如15，你要對它進行分解質因數，該怎麼做呢
先讓k=2，發現15%2!=0了，說明2不是它的因數，讓k++
k=3的時候，發現15%3==0了，說明3是它的一個因數，列印出3，讓m=15/3=5，讓k=2
5%2!=0,5%3!=0,5%4!=0,說明2，3，4，都不是5的因數，k繼續自加
k=5,5%5==0了，說明5是5的因數，所以，列印5，m=5/5=1,k=2，這時，就會退出for循環了
逐行分析，見下面：
if(m%k!=0) //m不能被k整除，說明k不是m的因數
{
k++; //就讓k自加1，判斷下一個數是不是m的因數
}
else //m不能被k整除，說明k是m的一個因數
{
printf("%d*",k); //把這個因數k，列印出去
m=m/k; //從m中把因數k去掉，如果不去掉，下一個又會找到因數k的，那樣就不對了
k=2;//讓k重新等於2，也就是重新從2開始找m的因數
}
㈩ c語言質因數分解題目怎麼做
#include<stdio.h>
#include<math.h>
int main() {
long long n,i,j,k;
while(~scanf("%ld",&n)) {
k=1;
for(i=2; i<=sqrt(n); i++) {
j=0;
if(n%i==0) {
if(k)k=0;
else printf("*");
printf("%ld",i);
while(n%i==0) {
j++;
n/=i;
}
if(j>1)printf("^%ld",j);
}
}
if(n>1)
if(k)printf("%ld",n);
else printf("*%ld",n);
printf("\n");
}
return 0;
}