C語言程式設計問題。急

2022-11-14 06:31:58 字數 668 閱讀 7044

1樓:匿名使用者

這裡有詳細的演算法分析和源**(本人就偷懶不寫了):

補充一點:

總體思路:試商,最多只要試到n的平方根就可以了(找到乙個質因數後,再用n除以質因數後的結果繼續分解)。

核心——從2開始,用sqrt(n)以內的數去試商,不斷重複即可得到所有的質因數

** 從2 -- sqrt(n), 一旦有可以整除的數,除數即為乙個質因數,n=商,重複本步驟,如果不能被任乙個數整除,n即為乙個質因數,演算法結束。

模擬一下過程:

例如:n=90

第一次:sqrt(n) = 9, 質因數2 ,商= 90/2 = 45;n = 45;

第二次:sqrt(n) = 6, 質因數3, 商= 45/3 = 15; n = 15;

第三次:sqrt(n) = 3, 質因數3, 商= 15/3 = 5;n = 5;

第四次:sqrt(n) = 2, 沒有可整除的數,n即為質因素, 即質因數5完畢

2樓:回yi_過去

#include

#include

main()

for(i=1;i<=n;i++)

printf("第%d位選手的總分是:%f",i,sum);

printf("平均分是:%f",sum/10);}}

C語言問題C語言程式設計問題

include include void main 氣泡排序按英語詞典規律排序 for i 1 i 5 i printf the country s after sort is n 排序後的國家名稱 for i 0 i 5 i 這段 經過除錯沒有問題,明天有面試,寫個練練手,祝福我吧 樓上你把注釋寫...

PASCAL程式設計問題C語言程式設計問題

program tm1 var a,b array 1.1000 of integer i,j,k,m integer begin k 1 for i 2 to 1000 do begin for j 2 to i 1 do begin if i mod j 0 then begin a i a i...

c語言程式設計迷宮問題,c語言程式設計的迷宮

include include include struct stack s 1024 void getmaze int,int int takelmaze int,int void push int,int,int void output int,int int maze 1024 1024 bo...