思路:
本来手写了一个暴力代码,后来想到了素数筛的循环变量j+=i,
于是改了一下,有点担心超时,于是将测试了1000000,发现可以得出结果,就稳稳地提交了
AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
long long an=0;
for(int i=1; i<=n; ++i)
for(int j=i+i; j<=n; j+=i)
for(int k=j+j; k<=n; k+=j)
++an;
printf("%lld\n",an);
}

京公网安备 11010502036488号