求助站外题
  • 板块学术版
  • 楼主QWQ_jyc
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/12 21:02
  • 上次更新2023/10/27 07:45:27
查看原帖
求助站外题
760850
QWQ_jyc楼主2022/10/12 21:02
#include <iostream>
using namespace std;

int is_hw(int a){
	int hw=0;
	int t=a;
	while(a!=0){
		hw=hw*10+(a%10);
		a/=10;
	}
	if(hw==t){
		return 1;
	}else
	return 0;
}

int is_ss(int a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}

int main(){
    int n;
    cin >> n;
    for(int i = 100; i <= n; i++){
        if(is_hw(n)==1&&is_ss(n)==1){
            cout << i << " ";
        }
    }
    return 0;
}

题目: 如果一个数即是回文数又是素数(质数)的话,则称这个数为回文素数。

其中回文数的定义为,如果一个数从左边看和从右边看一样,则该数称为回文数。如数字12321就是个回文数。

请输出从100~n的所有回文素数。

2022/10/12 21:02
加载中...