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

79愛的鼓勵 1訂閱站台

用陣列作標記即可

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

#include<stdio.h>  
#include<stdlib.h>  
main()  
{
 int a,b,c,n;
 int math[100000]={0};
 for(a=1;a<60;a++)
  for(b=a+1;b<60;b++)
   for(c=b+1;c<60;c++)
    math[a*b+b*c+a*c]=1;
 while(scanf("%d",&n)==1)
  {
   int k=0;
   for(a=1;a<1850;a++)
    {
     if(math[a]==0) k++;
     if(k==n) {printf("%d\n",a);break;}
    }
  }
 return 0;  
}