1411区间内的真素数

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1411

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int m,n;
//iss(int x)函数的功能：判断x是否是素数 
bool iss(int x)
{
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0)return false;
    }
    return true;
}
/*
zss(int y)执行两个功能：
    1.对 y求反序ny
    2. 判断y和ny是否均为素数 
*/ 
bool zss(int y)
{
    int a[10],ly=y;
    int i=0,ny=0,g=1;
    while(ly)
    {
        a[i++]=ly%10;
        ly=ly/10;
    }
    while(i>=0)
    {
        ny+=g*a[i-1];
        g*=10;
        i--;
    }
    if(iss(y)&&iss(ny))return true;
    else return false;
}
int main()
{
    int b[10000];
    int j=0;
    cin>>m>>n;
    bool iszss=true;
    for(int i=m;i<=n;i++)if(zss(i))
    {
    b[j++]=i;
    iszss=false;
    }
    for(int k=0;k<j-1;k++)cout<<b[k]<<",";
    cout<<b[j-1];
    if(iszss)cout<<"No";
    return 0;
 } 

以上代码样例数据通过

然并卵。。。。。万里江山一片红。。。。。

不过自认为写了一个很NB的反序函数模版，自己写的，不知道没有更优的，无论几位数都可以随意反序。。。。

#include<iostream>
#include<cmath>
int a[10];
using namespace std;
int main()
{
    int y,g=1;
    cin>>y;
    int i=0,ny=0;
    while(y)
    {
        a[i++]=y%10;
        y=y/10;
    }
    while(i>=0)
    {
        ny+=g*a[i-1];
        g*=10;
        i--;
    }
    cout<<ny;
}

着急有事，只能写这么多代码了。。下次再改。。。。