求不大于200的且只有10个不同因数的所有自然数?

问题描述:

求不大于200的且只有10个不同因数的所有自然数?

48:(1,2,3,4,6,8,12,16,24,48) 80:(1,2,4,5,8,10,16,20,40,80)

48
1,2,3,4,6,8,12,16,24,48
80
1,2,4,5,8,10,16,20,40,80

一共5个数:48,80,112,162,176.
下面是运行程序,在VC6.0下运行:
#include "stdafx.h"
int main(int argc, char* argv[])
{ int i,m,n=0,l=0;
for(i=1;i {for(m=1;m{if(i%m==0)
n++;
}
if(n==10)
{printf("%d\n",i);
}
else
{ n=l;
continue;
}
}
}

48,80

10=1×10
=2×5=﹙1+1﹚×﹙4+1﹚
∵2^9==512>200
∴不可能.
2×3^4=162
3×2^4=48
5×2^4=80
7×2^4=112
11×2^4=176
答:满足题意得数有:48、80、112、162、176共5个.