1411:区间内的真素数

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_39586087/article/details/86614426

水水更健康

下面展示一些 内联代码片

 
#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 checked_Palindrome_stack(char  x[])//  当数据比较大  出栈==串中字符不一定对啊 我还没仔细调
 {
    stack<char >  s;
    int len=strlen(x);   int i;
    for(  i=0;i<len/2;i++)
    {
    s.push(x[i]);

    } if(len%2)i++;
    while (!s.empty())
    {
       char c=s.top();
       s.pop();

       if(c!=x[i])return 0 ;


          else
       {
           i++;

       }
    }
    return 1 ;


 }

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


      if(ans==tag)return 1;
      else return 0;


 }
int main()
{
    prime_checked();
    int n;cin>>n;  int ans=0;
  for(int i=11;i<=n;i++)
  {
       if(isprime[i])

       {
           if(checked_Palindrome_basic(i))
           {
               ans++;
           }
       }
  }
cout<<ans;

   return 0;
}

展开阅读全文

没有更多推荐了,返回首页