按小到大順序輸出乙個正整數的所有質數因子

2021-08-03 18:04:26 字數 615 閱讀 8143

輸入乙個long型整數

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

示例1

180

2 2 3 3 5
/*基本思想:從2開始依次判斷每個數是否為正整數num的因子,並該數滿足質數*/
#include #include #include using namespace std;

//判斷數num是否為質數,是返回true,否則返回false

bool isprimenum(long num)

int mid = static_cast(sqrt(num));

if (num = 2)

for (int i = 3; i <= mid; i += 2)

}return true;

}//依次輸出uldatainput數的所有質數因子,以空格間隔

void getresult(long uldatainput)

long i = 2;

while(uldatainput != 1)

else}}

int main()

輸入三個整數,按由小到大的順序輸出

輸入三個整數,按由小到大的順序輸出。分別使用指標和引用方式實現兩個排序函式。在主函式中輸入和輸出資料。三個整數 由小到大輸出成一行,每個數字後面跟乙個空格。由指標方式實現。由小到大輸出成一行,每個數字後面跟乙個空格。由引用方式實現。2 3 1 1 2 3 1 2 3 主函式已給定如下,提交時不需要包...

輸入三個整數,按由小到大的順序輸出

time limit 1 sec memory limit 128 mb submit 669 solved 302 submit status web board 輸入三個整數,按由小到大的順序輸出。分別使用指標和引用方式實現兩個排序函式。在主函式中輸入和輸出資料。三個整數 由小到大輸出成一行,每...

輸入乙個正整數n,輸出n 的值。

輸入乙個正整數 n nn 輸出 n n n 的值。其中n 1 2 3 nn 1 2 3 cdots n n 1 2 3 n演算法描述 n n n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列 a aa 來表示乙個大整數 a aa a 0 a 0 a 0 表示 a a...