O(n)一開始想過(guò)篩素?cái)?shù)，也想過(guò)有沒有什么規(guī)律，然后想到了從1~n去枚舉每個(gè)約數(shù)有多少個(gè)。發(fā)現(xiàn)約數(shù)包含某個(gè)數(shù)字的個(gè)數(shù)是n div 那個(gè)數(shù)字，然后規(guī)律就出來(lái)了。var i,k,n:longint;begin readln(n); for i:=2 to n do k:=k+n div i; writeln(k+n);end.
