problem 1075 分解素因子.
temp = x,遍歷2到x/2(找的是因數,不能畫素數一樣用sqrt),當前遍歷到i:
①i是素數嗎?
是:當temp能被i整除時,每次整除輸出一次i,temp = temp/i
只要此時的i不是最後乙個除數(即temp=1)就輸出「*」
②遍歷結束,如果temp==x,說明temp沒有素因數,輸出x本身
#include
#include
bool
isprime
(int x)
return
true;}
intmain()
}}if(temp==x)
printf
("%d"
, x)
;printf
("\n");
}return0;
}
1075 鍊錶元素分類(25 分)
下次再做一遍 1075 鍊錶元素分類 25 分 給定乙個單鏈表,請編寫程式將鍊錶元素進行分類排列,使得所有負值元素都排在非負值元素的前面,而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2,k 為 10,...
1075 鍊錶元素分類 (25 分
給定乙個單鏈表,請編寫程式將鍊錶元素進行分類排列,使得所有負值元素都排在非負值元素的前面,而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2,k 為 10,則輸出應該為 4 6 2 7 0 5 10 18...
1075 鍊錶元素分類 25 分
給定乙個單鏈表,請編寫程式將鍊錶元素進行分類排列,使得所有負值元素都排在非負值元素的前面,而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2,k 為 10,則輸出應該為 4 6 2 7 0 5 10 18...