USACO 特殊的質數肋骨

題目：
題目描述
農民約翰母牛總是產生最好的肋骨。
你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。
農民約翰確定他賣給買方的是真正的質數肋骨,是因爲從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成一個質數,舉例來說:
7 3 3 1
全部肋骨上的數字 7331是質數;三根肋骨 733是質數;二根肋骨 73 是質數;當然,最後一根肋骨 7 也是質數。
7331 被叫做長度 4 的特殊質數。
寫一個程序對給定的肋骨的數目 N (1<=N<=8),求出所有的特殊質數。
數字1不被看作一個質數。

輸入
單獨的一行包含N

輸出
按順序輸出長度爲 N 的特殊質數,每行一個

樣例輸入

4

樣例輸出

2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393

題意：
給一個整數，輸出同位數的且每去掉個位組成新的數字也要是質數，注意1不是質數;
最後幾個比較大的數打表就行；
AC代碼

#include<stdio.h>
#include<math.h>
int prime(int n)
{
	int t=1;
	if(n==1) t=0;
	for(int i=2; i<=sqrt(n); i++)
	{
		if(n%i==0) {t=0;break;}
	}
	return t;
}
int main()
{
	int i,j,k=2,n,m,t;
	scanf("%d", &n);
	if(n==6)//將耗時的幾個打表 
	printf("233993\n239933\n293999\n373379\n373393\n593933\n593993\n719333\n739391\n739393\n739397\n739399\n");
	else if(n==7)
	printf("2339933\n2399333\n2939999\n3733799\n5939333\n7393913\n7393931\n7393933\n");
	else if(n==8)
	printf("23399339\n29399999\n37337999\n59393339\n73939133\n");
	else
	{
	  n--;int p=2,q=8,o=1;
	  while(n--) { p*=10;o*=10;q*=10;}
	 for(i=p; i<=q;i++)
	 {
		if(i/o==4||i/o==6) 	continue;//跳過以4和6開頭的數 
		else
		{
			t=1;j=i*2-i;
		   if(prime(j)!=0)
		   { 
			j=j/10;
			while(j!=0)
			{
				if(prime(j)==0) {t=0; break;}
				j/=10;
			}
			if(t==1)
	    	printf("%d\n", i);
		   }
	     }	
		}
	}
	return 0;
}