这道题是完全暴力做的,跑了几十秒:
#include<stdio.h>
bool dis(int nn)
{
int i,top=0;
for(i=2;i<=nn;i++)
{
if(nn%i==0)
{
top++;
nn/=i;
}
while(nn%i==0)
nn/=i;
}
if(top==4) //有四个质因数才行
return true;
return false;
}
int main()
{
int i;
for(i=10000;i<200000;i++)
if(dis(i) && dis(i+1) && dis(i+2) && dis(i+3))
{
printf("%d\n",i);
}
printf("%d\n",i);
return 0;
}