PAT-A1015

最新推荐文章于 2022-03-27 14:15:29 发布

原创最新推荐文章于 2022-03-27 14:15:29 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序用于判断输入的一系列整数是否既是素数又是回文数，并验证其反转数是否同样满足这些条件。通过构建素数列表并使用模运算来实现数字的反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<math.h>
int index=0, ans[100010]={0},temp[20]={0};
bool judge(int a){//是素数则返回true
	int i, sqr=sqrt(a*1.0);
	for(i=2;i<=sqr;i++)
		if(a%i==0)return false;
	return true;
}
int main(){
int i, j, n, nn, d, quan=1, n_ver=0;
for(i=2;i<=100010;i++){  if(judge(i))ans[i]=1;  }
scanf("%d",&n);
while(n>0){
scanf("%d",&d);
i=0; nn=n;n_ver=0; quan=1;
while(nn>0){
    temp[i++]=nn%d;
	nn=nn/d;
}
i--;
while(i>=0){
	n_ver+=temp[i--]*quan;
	quan=quan*d;
}

if(ans[n]==1 && ans[n_ver]==1)printf("Yes\n");
else printf("No\n");
scanf("%d",&n);
}//while
return 0;
}