php實現求乙個數的質數因子

1 <?php

2 $num=trim(fgets(stdin)); 3 //如果$num大於1 4 $i=2; 5 while($num>1) 10 $i++; 11 } 12 13 ?>

最後乙個數後面也要有空格

詳細描述：

函式介面說明：

public string getresult(long uldatainput)

輸入引數：

long uldatainput：輸入的正整數

返回值：

string

輸入乙個long型整數

按照從小到大的順序輸出它的所有質數的因子，以空格隔開。最後乙個數後面也要有空格。

示例1

複製

180

複製

2 2 3 3 5

1

<?php
2$num=trim(fgets
(stdin));3//
如果$num大於1
4$i=2;
5while($num>1)
10$i++;11}
1213 ?>

獲取乙個數的各個質數因子

這個題用到了題目的知識點，記錄一下吧。假設s和m初始化，s a m s 再定義兩種操作，第一種操作 m s s s s 第二種操作 s s m 求最小的操作步驟數，可以將s拼接到長度等於n思路 思路 實際上求的是m取得最大值最少需要幾步 因為s一定是m的倍數 當n為質數，則只能通過步驟二來湊n 當n...

找乙個數的因子個數，因子和

1.所有因子個數 如果乙個數是因數，就不斷除這個數，儲存這個因子次方的數 temp 運用所有因子個數計算公式 見上圖 儲存因子個數的 ans不斷乘 temp 1 注意 當最後，在 x 不斷除因數得到的值有兩種情況 x 1，這說明 x 沒有其他因子了。x 1,這時 x 為其乙個素數因子 且這個因子大於...

求乙個數的因子數及平方數判斷

對於乙個自然數n，都可以分解質因子得到如下形式 怎麼推出來的我也不知道。其中因子數包含自身和1 注意，若要使f n 為奇數，僅有一種可能，就是e1,e2.都為偶數時，總的因子數才為奇數，而若指數都為偶數，說明這個數必定是乙個完全平方數！判斷乙個數是否為平方數 根據數學的等差數列求和公式 由此可知 任...