3281：【例46.3】素数回文数的个数

最新推荐文章于 2025-06-13 17:00:00 发布

原创最新推荐文章于 2025-06-13 17:00:00 发布 · 857 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++ #GESP #python #AI #人工智能

小学生C++趣味编程同时被 3 个专栏收录

1624 篇文章

订阅专栏

创新

1264 篇文章

订阅专栏

啊哈C语言

427 篇文章

订阅专栏

3281：【例46.3】素数回文数的个数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 46.3] 素数回文数的个数

1408：素数回文数的个数

信息学奥赛一本通（C++版）在线评测系统

#include <bits/stdc++.h>
using namespace std;
int f1(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)return 0;
	}
	return 1;
}
int f2(int x){
	int t=x,s=0;
	while(t){
		s=10*s+t%10;
		t/=10;
	}
	if(s==x)return 1;
	else return 0;
}
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=11;i<=n;i++){
		if(f1(i)&&f2(i))ans++;
	}
	cout<<ans;
	return 0;
}

#include<iostream>
#include<cmath>
using namespace std;
int a[10];
bool ss(int n){
    for (int i=2;i<=sqrt(n);++i) {
        if(n%i==0)return false;
    }
    return true;
}
bool hw(int n){
    int i=0;
    while (n!=0){
        a[i++]=n%10;
        n/=10;
    }
    for (int j=0;j<i;++j) {
        if(a[j]!=a[i-j-1])return false;
    }
    return true;
}
int main(){
    int m,num=0;
    cin>>m;
    for (int i=11;i<=m;++i){
        if(ss(i)&&hw(i)){
            num++;
        }
    }
    cout<<num;
}

#include<bits/stdc++.h>
using namespace std;
inline bool xyz(int ans)
{
	int num=0;
	
	for(int i=ans;i>0;i=i/10)
	{
		num=num*10+i%10;
	}
	
	if( ans==num )
	{
		return true;
	}
	else
	{
		return false;
	}
}
inline bool abc(int ans)
{
	for(int i=2;i<ans;i++)
	{
		if( ans%i==0 )
		{
			return false;
		}
	}
	
	return true;
}
int main()
{	
	int ans,num=0;
	cin>>ans;
	
	for(int i=11;i<=ans;i++)
	{
		if( xyz(i) && abc(i) )
		{
			num++;
		}
	}
	
	cout<<num<<endl;
	
	return 0;
}