摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:暴力舉例

/************************************************************/

#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;       
}