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;
}
上一篇: 1411:区间内的真素数
下一篇: Spring IOC原理解读 面试必读
推荐阅读