Chủ Nhật, 5 tháng 12, 2021

sntcb c++


#include<bits/stdc++.h>
using namespace std;
#define ll long long

int k;

bool ktnt(ll x)
{
    if(x<2) return false;
    for(ll i=2;i<=int(sqrt(x));i++)
        if(x%i==0) return false;
    return true;
}

string tao_so(int x,int y)  //tao so dang xxxyxxx
{
    string s="";
    for(int i=1;i<=2*k+1;i++)
        s=s+char(x+48);
    s[k]=char(y+48);
    return s;
}
ll chuyen_xau_thanh_so(string s)
{
    ll n=0;
    for(int i=0;i<=s.size()-1;i++)
    {
        n=n*10+int(s[i])-48;
    }
    return n;
}


void giai()
{
    int d=0;ll n;string s="";
    for(int i=1;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
            if(i!=j)
            {
                s=tao_so(i,j);
                n=chuyen_xau_thanh_so(s);
                //cout<<n<<endl;
                if(ktnt(n)==true) d++;
            }
    }
    cout<<d;
}

int main () {
    freopen("sntcb.inp","r",stdin);
    freopen("sntcb.out","w",stdout);
    cin>>k;
    giai();
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.