欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

1153:绝对素数 水题

程序员文章站 2022-07-15 12:40:24
...


#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 1000000
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


 int isprime[50000+10];
 ll su[50000+10];
 void prime_checked(   )
 {
    int  cnt=1;
       memset(isprime,1,sizeof(isprime));//初始化认为所有数都为素数
       isprime[0]=isprime[1]=0;//0和1不是素数

       for(ll i=2;i<=50010;i++)
    {
        if(isprime[i])//保存素数
        {
            su[cnt++]=i;
        }
        for(ll j=i*2;j<=50010;j+=i)//素数的倍数都为合数
        {
            isprime[j]=0;
        }


 }
 }

int chang_prime( ll x)
{

       ll ans=0;
       ll tag =x;
       while(x>0)
       {
           ans=ans*10+x%10;
           x/=10;
       }

       if (isprime[ans])return 1;

       else
        return 0;
}

int main()
{
    prime_checked();

      for(ll  i=11;i<=100;i++)
      {
           if(!isprime[i])continue;


           if(chang_prime(i))
           {
               cout<<i<<endl;
           }
      }


   return 0;
}

 

相关标签: