Scrieți un program care generează toate numerele prime strict mai mici decât n (n număr natural). Valoarea variabilei n se citeşte de la tastatură. Numerele prime generate vor fi scrise în fişierul text prime.txt, câte unul pe linie. 2
Pentru a genera toate numerele prime mai mici decât n, vom parcurge toate numerele între 2 și n-1 și vom verifica dacă fiecare număr este prim sau nu. Pentru a verifica dacă un număr x este prim, vom parcurge toate numerele între 2 și x-1 și verificăm dacă x este divizibil cu vreunul dintre acestea. Dacă nu este divizibil cu niciunul, atunci x este un număr prim.
Pentru a scrie numerele prime în fișierul prime.txt, vom deschide fișierul în modul de scriere și vom scrie fiecare număr prim găsit pe o linie nouă.
#include <iostream>
#include <fstream>
using namespace std;
bool is_prime(int x) {
if (x < 2) {
return false;
}
for (int i = 2; i < x; i++) {
if (x % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << „Introduceti valoarea lui n: „;
cin >> n;
ofstream fout(„prime.txt”);
for (int i = 2; i < n; i++) {
if (is_prime(i)) {
fout << i << endl;
}
}
fout.close();
cout << „Numerele prime au fost scrise in fisierul prime.txt” << endl;
return 0;
}
Acest program citește valoarea lui n de la tastatură și deschide fișierul prime.txt în modul de scriere. Apoi, parcurge toate numerele între 2 și n-1 și, pentru fiecare număr, verifică dacă este prim folosind funcția is_prime. Dacă numărul este prim, atunci este scris în fișierul prime.txt pe o linie nouă. La final, fișierul este închis și se afișează un mesaj de confirmare că numerele prime au fost scrise în fișier.