1411：区间内的真素数

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<math.h>
using namespace std;
int a[1000];
int prime(int a)
{
    int i;
    if(a==1)
        return 0;
    for(i=2;i<=sqrt(a);i++)
        if(a%i==0)
            return 0;
    return 1;
}
int work(int a)
{
    int sum=0;
    while(a>0)
    {
        sum=sum*10+a%10;
        a/=10;
    }
    return sum;
}
int main()
{
    int m,n,i,c,flag=1,s=0;
    scanf("%d%d",&m,&n);
    for(i=1;i<=100000;i++)
    {
        if(prime(i)==1)
        {
            c=work(i);
            if(prime(c)==1&&i>=m&&i<=n)
            {
                s++;
                a[s]=i;    
            }
        }
    }
    if(s>0)
    {
        for(i=1;i<s;i++)
            cout<<a[i]<<",";
        cout<<a[s];
    }
    else if(s==0)
        cout<<"No";
    return 0;
}100'