给定正整数 N,求一共有多少组 (A,B,C) 满足 A×B+C=N。
试试这个,给的边界条件应该是1000000吧?可以运行出来
#include <stdio.h>
int main(void)
{
int N = 0, i = 0, ans = 0;
scanf("%d", &N);
while (N--)
{
for (i = 1; i * i <= N; i++)
{
if (N % i == 0)
{
ans++;
if (i * i != N) ans++;
}
}
}
printf("%d\n", ans);
return 0;
}