Question

Napisz program, który wypisze wszystkie dwucyfrowe liczby pierwsze, w których cyfra dziesiątek jest większa od cyfry jedności, np. liczba 31 spełnia warunki zadania, a liczba 17 nie.

Answer 1

#include <iostream>
#include <cmath>
using namespace std;
bool czy_pierwsza(int a)
{
    if(a==0 || a==1)
    {
        return 0;
    }
    bool pierwsza=true;
    int i=2;
    int pierwiastek=sqrt(a);
    while(i<=pierwiastek && pierwsza)
    {
        if(a%i==0)
        {
            pierwsza=false;
            return 0;
        }
        i++;
    }
    return 1;
}

int main()
{
    int i=10;
    while(i<100)
    {
        if(czy_pierwsza(i))
        {
            if((i/10)>(i%10))
            {
                cout<<i<<" ";
            }
        }
        i++;
    }
    return 0;
}