新对称素数问题

描述:
判断一个数是否为对称且不大于五位数的素数。

输入:输入数据两行,第一行一个整数n,满足1<n<60。第二行有n个的正整数x (0<x<2^32),以空格分隔。

输出:
对于每个x,如果该数是不大于五位数的对称素数,则输出“Yes”,否则输出“No”。每个判断结果单独列一行。

样例输入:
3
11 101 272
样例输出:
Yes
Yes
No
注释:
请注意Yes和No首字母需要大写。

#include<stdio.h>

int duiche(int x){
		int b=0,c;
		c=x;
		int judge=1;
		while(x){
			b=b*10+x%10;
			x=x/10;
		}
		if(b==c) judge=1;
		else judge=0;
		return judge;
}
int sushu(int x){
	int judge=1;
	if(x>99999||x<0) judge=0;//大于5位数或者小于0则为NO
	if(x==1) judge=0;
	if(x==2) judge=1;
	for(int i=2;i<x;i++){
		if(x%i==0){
			judge=0;
			break;
		}
	}
	
	return judge;
	
}
int main(){
	int n;
	int a[60];
	scanf("%d",&n);
	if(n>60||n<1) return 0;
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++){
		if(duiche(a[i])&&sushu(a[i])){
			printf("Yes\n");
		}
		else printf("No\n");
	}
	return 0;
}
  • 5
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值