Song nguyên tố – Code bằng C++ và Pascal

Like Tweet Pin it Share Share Email

Số nguyên tố là một số nguyên dương có 2 ước dương là 1 và chính nó.

Ví dụ: 7, 13, 17, … là những số nguyên tố; còn các số 14, 8, 25, … không phải là những số nguyên tố.

Số đảo ngược của một số là số được viết theo thứ tự ngược lại của số đó.

Ví dụ: 13 đảo ngược của nó là 31; 145 đảo ngược của nó là là 541.

Một số n được gọi là song nguyên tố nếu như n là số nguyên tố và số đảo ngược của nó cũng là số nguyên tố.

Ví dụ: 7, 13 là các số song nguyên tố còn các số 8, 41 không phải là các số song nguyên tố.

Cho một số nguyên dương n. Em hãy kiểm tra xem số n có phải là song nguyên tố không?

INPUT

  • Một dòng duy nhất chứa số nguyên dương n (n ≤ 2*109)

OUTPUT

  • In ra số 1 nếu đó là số song nguyên tố, và in ra số 0 nếu đó không phải là số song nguyên tố.

Ví dụ:

Ví dụ 1 Ví dụ 2
Input Output Input Output
7 1 8 0

Code bằng C++

#include <bits/stdc++.h>
using namespace std;
int dn(int x)
{
    int x1=0;
    while(x>0)
    {
        x1=(x1*10)+(x%10);
        x/=10;
    }
    return x1;
}
bool kt(int y)
{
    if(y<2) return 0;
    else
    for (int i=2;i<=int(sqrt(y));i++)
        if (y%i==0) return 0;
    return 1;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    freopen("cprime.inp","r",stdin);
	freopen("cprime.out","w",stdout);
    int n;
    cin>>n;
    if(kt(n)==1&&kt(dn(n))==1) cout<<1;
    else cout<<0;
    return 0;
}

Code bằng Pascal

 

Comments (0)

Trả lời

Your email address will not be published. Required fields are marked *