#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, i, j, flag, k, sum = 0, w = 0;
int a[112345];//指定长度
a[0] = 2;
scanf("%d", &n);
for (i = 3; i <= n; i++)
{
flag = 1;
k = sqrt(i);
......................