გაგზავნის თარიღი: 25.01.2023 10:56:21

ამოცანა: სარკისებრი მარტივი რიცხვები

მომხმარებელი: a_alievi2

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <iostream>
using namespace std;
int a,b,c,d,x{},y,z,i,j,k,n,palindrome=0;
int main() {
    cin>>a>>b;
    for (i=a;i<=b;i++)
    {
        if (i<=1)
        {
            continue;
        }
        int isprime=1;
        for (j=2;j<i;j++) 
        {
            if (i%j==0) {
                isprime=0;
                break;
            }
        }
        if (isprime)
        {
            palindrome=0;
            c=i;
            while (c>0)
            {
                palindrome=palindrome*10+c%10;
                c/=10;
            }
            isprime=1;
            for (j=2;j<palindrome;j++)
            {
                if (palindrome%j==0)
                {
                    isprime=0;
                    break;
                }
            }
            if (isprime)
            {
                x++;
            }
        }
    }
    cout<<x;
}

ტესტები

10 25

3

3

YES

10 20

3

3

YES

15 25

1

1

YES

1000 7000

111

111

YES

100 9000

197

197

YES

50 5000

158

158

YES

10 10000

256

256

YES

20 100

6

6

YES

20 20

0

0

YES

12 77

6

6

YES