質因子分解 PAT A1059

2021-10-10 02:21:42 字數 951 閱讀 4831

#include

#include

#include

using

namespace std;

//陣列都放在外面

const

int maxn=

10010

;bool isprime[maxn]=;

//判斷是否是素數

//int

typedef

struct

yinzi1;

yinzi1 yinzi[10]

;int yzct=0;

intmain()

}//****************

int n;

scanf

("%d"

,&n)

;//1單獨處理

if(n==1)

else

printf

("%d="

,n);

// j=1;

int flag=0;

// int maxj=(int)sqrt(n); //列舉到根號n的質因數即可

while

(n>1)

else

n/=j;}

if(flag)yzct++

;//如果執行了上面的迴圈,就結構體陣列++;

}// }

//****************************

//輸入輸出控制

if(n==1)

else

if(yinzi[i]

.c==1)

if(iprintf

("*");

// printf("%d",yinzi[i].n);

// if(j// }}}

else

return0;

}

PAT A1059素因子分解(教學題)

求出n所能分解的素因子。這個應該是套路題,就是列印素數表,然後利用fac陣列,列舉1 sqrt n 範圍內的所有素因子p,判斷p是否為n的因子。還要注意如果在列舉完之後,n仍然 1,那麼必定有乙個大於sqrt n 的素因子 很有可能就是n本身 這部分也需要處理。include include usi...

質分解因數 質因子分解

3 參考 分解因數 時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 題目描述 所謂因子分解,就是把給定的正整數a,分解成若干個素數的乘積,即 a a1 a2 a3 an,並且 1 a1 a2 a3 an。其中a1 a2 an均為...

質因子分解

今天沒事做,我們來寫個部落格,混混等級!我們以求數的質因子的個數為例來講解。對於質因子分解最簡單最純粹的暴力我相信大家都會的。int getnum int x return ans 但是當處理的資料比較多,而且範圍也比較大的時候顯然這種方式就不再那麼適合了。既然我們是分解質因子,那麼我們就可以先預處...