Question

Scrieți un program C++ care să rezolve următoarea problemă:
“Afișați toate numerele prime de patru cifre care au ultima cifră diferită de C. (C se citeşte de la tastatură)”
​

Answer 1

Răspuns:

#include <iostream>

using namespace std;

bool ePrim(int x)

{

   bool p=true;

   for (int d=3; d*d<=x; d+=2)

       if (x%d==0) p=false;

   return p;

}

int main()

{

   int c;

   cin >> c;

   for (int num=1001; num<9999; num+=2)

       if (ePrim(num) && num%10 != c)

           cout << num << " ";

   return 0;

}

Explicație: