Question

Se citește un număr natural nenul n. Scrie un program C++ care afișează toate numerele prime mai mici decât n, in ordine descrescătoare.
Exemplu:
Se citeste: 10
Se afișează: 7 5 3 2
Va rog sa folositi intructiunea repetitiva for. Clasa a 7-a​

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

bool is_prime(int n) {

 if (n <= 1) return false;

 for (int i = 2; i <= sqrt(n); i++) {

   if (n % i == 0) return false;

 }

 return true;

}

int main() {

 int n;

 cin >> n;

 for (int i = n - 1; i >= 2; i--) {

   if (is_prime(i)) cout << i << " ";

 }

 return 0;

}