题目:
题目描述
农民约翰母牛总是产生最好的肋骨。
你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:
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;
}