給定某個正整數n，求其素因子分解結果。所謂素因子就是找這個數的所有約數并且約數是素數
3．
#include<stdio.h>
#include<math.h>
intIsPrime(intn);
voidFactorizePrime(intn);
intmain()
{
intn;
scanf("%d",&n);
if(IsPrime(n)==0)
{
printf("%d可分解為:",n);
FactorizePrime(n);
}
else
printf("%d是素數，不能分解\n",n);
return0;
}
intIsPrime(intn)
{
inti;
for(i=2;i<=(int)sqrt(n);i++)
if(n%i==0)
return0;
return1;
}
voidFactorizePrime(intn)
{
inti;
while(1)
{for(i=2;i<=n;i++)
if(n%i==0)
{
printf("%d",i);
n=n/i;
break;
}
if(n==1)
break;
}
}
uj5u.com熱心網友回復：
這個程式怎么理解 看不懂uj5u.com熱心網友回復：
一個函式一個函式看，比如如下函式就是判斷素數的。intIsPrime(intn)
這個是判斷因子的
voidFactorizePrime(intn)
uj5u.com熱心網友回復：
是不是那兩個break不在同一層回圈里？uj5u.com熱心網友回復：
同學 怎么結算帖子知道嗎
uj5u.com熱心網友回復：
自己研究一下，如果長期在論壇里討論問題，建議自己研究一下。
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/130853.html
標籤：C語言
下一篇：行情軟體的指標系統是怎么實作的