10分求助
查看原帖
10分求助
941575
Stars_visitor_tyw楼主2023/4/22 14:26

help!!

include<bits/stdc++.h>
using namespace std;
bool sushu(int x)
{
    for(int j=2;j<x;j++)
    {
        if(x%j==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int m, n;
    cin>>m>>n;
    bool c=false;
    for(int i=m;i<=n;i++)
    {
        if(i==100000)
        {
            cout<<"No";
            return 0;
        }
        else if(i<10)
        {
            if(sushu(i)==true)
            {
                cout<<i<<",";
                c=true;
            }
        }
        else if(i<100)
        {
            int g=i%10;
            int s=i/10;
            if(sushu(i)==true&&sushu(g*10+s)==true)
            {
                cout<<i<<",";
                c=true;
            }
        }
        else if(i<1000)
        {
            int g=i%10;
            int s=i%100-g;
            int b=i/100;
            if(sushu(i)==true&&sushu(g*100+s+b)==true)
            {
                cout<<i<<",";
                c=true;
            }
        }
        else if(i<10000)
        {
            int g=i%10;
            int s=i%100-g;
            s/=10;
            int b=i%1000-g-s*10;
            b/=100;
            int q=i/1000;
            if(sushu(i)==true&&sushu(g*1000+s*100+b*10+q)==true)
            {
                cout<<i<<",";
                c=true;
            }
        }
        else
        {
            int g=i%10;
            int s=i%100-g;
            s/=10;
            int b=i%1000-g-s*10;
            b/=100;
            int q=i%10000-g-s*10-b*100;
            q/=1000;
            int w=i/10000;
            if(sushu(i)==true&&sushu(g*10000+s*1000+b*100+q*10+w)==true)
            {
                cout<<i<<",";
                c=true;
            }
        }
    }
    if(c==false)
    {
        cout<<"No";
    }
    return 0;
}
2023/4/22 14:26
加载中...