#include #include #include #define WIN "Win" #define LOS "Lose" #define DEBUG 0 short p[10000]; short pNum; void iniBoard(short n,short *nowNum,char *turn); void makePrimeList(short n); char searchMM(short nowNum,char turn,short depth); char isLeaf(short nowNum); char eval(char turn); short makeHaveList(short nowNum); int main(void) { short n; short nowNum; char turn; char ret; scanf("%hd",&n); iniBoard(n,&nowNum,&turn); makePrimeList(n); ret = searchMM(nowNum,turn,0); if (ret==1) printf("%s\n",WIN); else printf("%s\n",LOS); return 0; } void iniBoard(short n,short *nowNum,char *turn) { *nowNum = n; *turn = 0; return; } // return number of prime void makePrimeList(short n) { short i,j,*tmpP; tmpP = (short *)malloc(sizeof(short) * n); tmpP[0] = 1; for (i=1;i val) best = val; } } if (DEBUG) { for (j=0;j nowNum) return i; } return i; }