|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
约数研究
【问题描述】
科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。
小联最近在研究和约数有关的问题，每个正整数N（N>=2）至少有两个约数，最小的一个是1，但小联并不关心它，因为所有正整数最小约数都是1。小联关心是正整数的第二小约数，并f(N)来表示，下表给出了一些f(N)的取值：
N 2 3 4 5
F(N) 2 3 2 5
现在小联希望用“Samuel II”来统计f(2) 到f(N)的累加和M。
【输入文件】
只一行一个整数N（2<=N<=5000000）。
【输出文件】
只一行一个整数M，即f(1)到f(N)的累加和。
【输出样例】
输入：
5
输出：
12
【数据规模】
30%的数据，N<=50,000
50%的数据，N<=1,000,000
100%的数据，N<2,000,000
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
只一行一个整数N（2<=N<=5000000）。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
只一行一个整数M，即f(1)到f(N)的累加和。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
Free Pascal Code:
-------------------
program Plus;
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C++ Code:
-------------------
#include <iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1037 |
|
其它 |
通过 |
39人 |
提交 |
335次 |
通过率 |
12% |
难度 |
0 |
|
|
|
|
|
|
