3-17测试深刻总结 - 洛谷保存站

# T1
### 原始代码
```cpp
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,m;
int f[N];
bool vis[N];

void shai()
{
	//如果没有primes数组，那么到sqrt(n)即可
	for(int i=1;i<=n;i++) 
		for(int j=i;j<=n;j+=i)
			f[j]++;
}

int main()
{
	cin>>n;
	shai();
	long long ans=0;
	for(int i=1;i<=n;i++) ans+=f[i];
	cout<<ans;
	return 0;
}
```

### 该题顺利AC!

# T2
### 原始代码
```cpp
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,m;
int f[N];
bool vis[N];

void shai()
{
	//如果没有primes数组，那么到sqrt(n)即可
	for(int i=1;i<=n;i++) 
		for(int j=i;j<=n;j+=i)
			f[j]++;
}

int main()
{
	cin>>n;
	shai();
	long long ans=0;
	for(int i=1;i<=n;i++) ans+=f[i];
	cout<<ans;
	return 0;
}
```

### 问题1
某某地方有问题，出错代码如下：

修改后代码如下：
```cpp
	long long ans=0;
	for(int i=1;i<=n;i++) ans+=f[i];
	cout<<ans;
```

### 问题2
某某地方有问题，出错代码如下：

修改后代码如下：
```cpp
	long long ans=0;
	for(int i=1;i<=n;i++) ans+=f[i];
	cout<<ans;
```

### 最终完整代码
```cpp
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,m;
int f[N];
bool vis[N];

void shai()
{
	//如果没有primes数组，那么到sqrt(n)即可
	for(int i=1;i<=n;i++) 
		for(int j=i;j<=n;j+=i)
			f[j]++;
}

int main()
{
	cin>>n;
	shai();
	long long ans=0;
	for(int i=1;i<=n;i++) ans+=f[i];
	cout<<ans;
	return 0;
}
```

正在渲染内容...