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