洛谷 - P1217 - 回文质数

https://www.luogu.org/problemnew/show/P1217
考虑暴力生成所有的回文数然后再判断是不是质数。注意个位的选择实际上只有4种。所以是 $4*10^3*10^3=4*10^6$ ，完全充裕的复杂度。
#include<bits/stdc++.h>

using namespace std;

#define ll long long

int a,b;

vector<int> ans;

bool isp(int n){

    int c=sqrt(n+1e-);

    for(int i=;i<=c;i++){

        if(n%i==)

            return false;

    }

    return true;

}

void gen1(){

    if(a<=&&<=b)

        ans.push_back();

    if(a<=&&<=b)

        ans.push_back();

    if(a<=&&<=b)

        ans.push_back();

    if(a<=&&<=b)

        ans.push_back();

}

void gen2(){

    for(int d=;d<=;d++){

        if(d!=){

            int p=*d;

            if(a<=p&&p<=b)

                if(isp(p))

                    ans.push_back(p);

        }

    }

}

void gen3(){

    for(int d=;d<=;d++){

        if(d!=){

            for(int d2=;d2<=;d2++){

                int p=*d+*d2;

                if(a<=p&&p<=b)

                    if(isp(p))

                        ans.push_back(p);

            }

        }

    }

}

void gen4(){

    for(int d=;d<=;d++){

        if(d!=){

            for(int d2=;d2<=;d2++){

                int p=*d+*d2;

                if(a<=p&&p<=b)

                    if(isp(p))

                        ans.push_back(p);

            }

        }

    }

}

void gen5(){

    for(int d=;d<=;d++){

        if(d!=){

            for(int d2=;d2<=;d2++){

                for(int d3=;d3<=;d3++){

                    int p=*d+*d2+*d3;

                    if(a<=p&&p<=b)

                        if(isp(p))

                            ans.push_back(p);

                }

            }

        }

    }

}

void gen6(){

    for(int d=;d<=;d++){

        if(d!=){

            for(int d2=;d2<=;d2++){

                for(int d3=;d3<=;d3++){

                    int p=*d+*d2+*d3;

                    if(a<=p&&p<=b)

                        if(isp(p))

                            ans.push_back(p);

                }

            }

        }

    }

}

void gen7(){

    for(int d=;d<=;d++){

        if(d!=){

            for(int d2=;d2<=;d2++){

                for(int d3=;d3<=;d3++){

                    for(int d4=;d4<=;d4++){

                        int p=*d+*d2+*d3+*d4;

                        if(a<=p&&p<=b)

                            if(isp(p))

                                ans.push_back(p);

                    }

                }

            }

        }

    }

}

void gen8(){

    for(int d=;d<=;d++){

        if(d!=){

            for(int d2=;d2<=;d2++){

                for(int d3=;d3<=;d3++){

                    for(int d4=;d4<=;d4++){

                        int p=*d+*d2+*d3+*d4;

                        if(a<=p&&p<=b)

                            if(isp(p))

                                ans.push_back(p);

                    }

                }

            }

        }

    }

}

void solve(){

    gen1();

    gen2();

    gen3();

    gen4();

    gen5();

    gen6();

    gen7();

    gen8();

}

int main(){

    scanf("%d%d",&a,&b);

    solve();

    sort(ans.begin(),ans.end());

    for(auto i:ans)

        printf("%d\n",i);

}
巴特西

洛谷 - P1217 - 回文质数 - 枚举

最新文章

热门文章
