FOJ Problem 1075 分解素因子

2021-10-04 12:10:08 字數 475 閱讀 8662

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...