Menu
Probleme Rezolvate
Manual clasa a IX a |
Implementarea structurilor de date |
Fisiere |
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 ;
}
# 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.