Problem 47
作法:暴力舉例
/************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int math[5200]={0};
main()
{
int n,a,b,c,m=1;
math[0]=2;
for(a=3;a<50000;a=a+2)/*5W*5W已經2.5E 無須建更大*/
{
int flag=0;
for(b=0;math[b]<=sqrt(a);b++)
{
if(a%math[b]==0)
{
flag=1;
break;
}
}
if(flag==0)
{
math[m]=a;
m++;
}
}
int time2=0;
for(m=3;m<2147483647;m++)
{
n=m;
int flag=0,time=0;
for(a=0;math[a]<=sqrt(n);a++)
{
int flag2=0;
while(n%math[a]==0)
{
n=n/math[a];
flag2=1;
}
if(flag2==1) time++;
if(n==1)
break;
if(n<math[a])
break;
}
if(n!=1) time++;
if(time==4) time2++;
else time2=0;
if(time2==4) {printf("%d\n",m-3);break;}
}
system("pause");
}
/***********************************************************/
#include<stdio.h>
#include<stdlib.h>
main()
{
printf("134043\n");
return 0;
}
上一篇:一堆石頭
下一篇:Problem 47 HARD