Numerele prime de la 1 la 100 în Java: afișați de la 1 la 100 în Java
Publicat: 2021-02-08Cuprins
Introducere
În primul rând, să începem cu definiția numărului prim. Un număr se spune că este număr prim dacă este divizibil doar cu 1 și cu el însuși. Dacă ni s-ar cere să spunem numere prime de la 1 la 100, atunci ar fi o sarcină plictisitoare să verificăm fiecare număr pe hârtie și să spunem dacă este un număr prim sau nu. Nu contează că putem scrie un cod pentru a face asta și java ușurează lucrurile.
Java este o limbă populară și una dintre cele mai utilizate, iar motivul pentru lumina însorită este oferirea de funcții precum programarea orientată pe obiecte, independența platformei, biblioteci predefinite etc.
Să construim un cod pentru tipărirea numerelor prime de la 1 la 100 și să trecem prin el. Să începem!
Programul Java
Înainte de a trece la cod, vom înțelege algoritmul pentru a verifica dacă un număr este un număr prim sau nu. La început, trebuie să trecem peste toate numerele de la 1 la N și să menținem un număr de numere care împarte corect numărul dat. Dacă numărul este 2, atunci putem concluziona că numărul dat este prim, altfel nu este prim. Iată codul pentru a face asta.
| int n = 5 ; int c = 0 ; pentru ( int i= 1 ;i<=n;i++) dacă (n%i== 0 ) c++; dacă (c== 2 ) System.out.println(n+ ”este un număr prim” ); altfel System.out.println(n+ ”nu este un număr prim” ); |
În fragmentul de mai sus, n este numărul care trebuie verificat dacă este un număr prim sau nu, c este o variabilă care stochează numărul divizorilor corespunzători. Și facem buclă în intervalul de la 1 la n și incrementăm numărul dacă găsim un divizor adecvat.
Și după ce ieșim din buclă, verificăm dacă numărul este 2, adică; există doar doi divizori proprii (1 și el însuși). Dacă da, încheindu-l ca număr prim, altfel un număr neprim. Vorbind despre complexitatea temporală a codului de mai sus, este unul liniar, deci este un cod de complexitate O(n).
Acum că ni s-a cerut să tipărim numere prime de la 1 la 100, trebuie să rulăm același algoritm pentru fiecare număr între 1 și 100 și să stocăm numărul prim. Și iată codul pentru a face asta.
| ArrayList<Integer> a= nou ArrayList<>(); pentru ( int n= 1 ; n<= 100 ; n++){ int c = 0 ; pentru ( int i = 1 ; i <= n; i++) dacă (n % i == 0 ) c++; dacă (c == 2 ) a.adăugați(n); altfel continua ; } System.out.println(a); |
În codul de mai sus, am declarat o ArrayList care stochează toate numerele prime în intervalul de la 1 la 100. Acum avem două bucle for, prima buclă for este pentru bucla peste toate numerele între 1 și 100 și a doua buclă for este algoritmul nostru anterior al numerelor prime. După ce rulăm algoritmul numărului prim pentru fiecare număr, îl introducem în ArrayList dacă este un număr prim.
Verificați: Salariu pentru dezvoltatori Java în India
Și după finalizarea buclelor, tipărim ArrayList care afișează toate numerele prime între 1 și 100. Vorbind despre complexitatea timpului a codului de mai sus, putem vedea că există două bucle for. Deci este un cod de complexitate O(n²).
Am codificat domeniul în codul de mai sus, ce se întâmplă dacă dorim să tipărim numere prime în intervalul dat de intrarea utilizatorului?
Numerele prime în intervalul de intrare dat
Întregul algoritm va fi aproape similar cu codul de mai sus, singura diferență pe care o facem este să luăm intrarea utilizatorului pentru limita inferioară și limita superioară a intervalului.
Să construim codul acum!
| Scanner sc=new Scanner(System.in); int inferior=sc.nextInt(); int upper=sc.nextInt(); ArrayList<Integer> a=new ArrayList<>(); for(int n=inferior; n<=sus; n++){ int c = 0; pentru (int i = 1; i <= n; i++) dacă (n % i == 0) c++; dacă (c == 2) a.adăugați(n); altfel continua; } System.out.println(a); |
În codul de mai sus, inițializam un scaner pentru citirea intrărilor utilizatorului. Am declarat două variabile inferioare și superioare și am atribuit acele variabile cu intrarea utilizatorului. Ceea ce trebuie să facem este să imprimăm toate numerele prime din intervalul [inferior, superior]. Algoritmul nostru anterior face această sarcină și adaugă toate numerele prime la ArrayList.
Citiți și: Idei și subiecte de proiecte Java
Învață cursuri de dezvoltare software online de la cele mai bune universități din lume. Câștigă programe Executive PG, programe avansate de certificat sau programe de master pentru a-ți accelera cariera.
Concluzie
Am înțeles definiția numerelor prime, am parcurs un algoritm pentru a afla dacă un număr este prim sau nu, am extins acel algoritm pentru a găsi numere prime de la 1 la 100. Și mai târziu am folosit un scanner Java pentru a citi datele introduse de utilizator pentru ajustând intervalul de numere care urmează să fie verificate dacă sunt prime sau nu, a construit un algoritm pentru tipărirea numerelor prime într-un interval dat de utilizator.
Acum că știți cum să verificați dacă un număr este prim sau nu, cum să imprimați numere prime într-un interval dat. Încercați să implementați câteva provocări, cum ar fi implementarea utilizând funcții, implementarea folosind obiecte, construirea algoritmului folosind recursiunea, încercați să utilizați alte câteva colecții în java, încercați să optimizați puțin codul, dacă este posibil, etc. Pentru că practica vă ajută să stăpâniți un limbaj de programare , vă ajută să depășiți ambiguitatea cu sintaxele și implementarea.
Dacă doriți să vă îmbunătățiți abilitățile Java, trebuie să puneți mâna pe aceste proiecte Java. Dacă sunteți interesat să aflați mai multe despre Java, dezvoltarea full-stack, consultați programul Executive PG de la upGrad și IIIT-B pentru dezvoltarea software full-stack, care este conceput pentru profesioniști care lucrează și oferă peste 500 de ore de formare riguroasă, peste 9 proiecte , și misiuni, statutul de absolvenți IIIT-B, proiecte practice practice și asistență pentru locuri de muncă cu firme de top.
Ce sunt numerele prime?
Ce este sitele lui Eratosthenes?
Sita lui Eratosthenes este un algoritm grecesc antic pentru găsirea numerelor prime. Algoritmul este cunoscut pentru simplitatea și eficiența sa, în sensul că este destul de rapid pentru timpul său și totuși dă numere prime foarte bine. Algoritmul funcționează prin eliminarea tuturor multiplilor fiecărui prim din numerele compuse, începând de la multiplii lui 2 și terminând în multiplii lui N (N este ultimul număr pentru care doriți să găsiți numerele prime). Eratostene a fost un matematician grec și a fost considerat a fi fondatorul bibliotecii din Alexandria din Egipt. El este bine cunoscut pentru calcularea circumferinței Pământului și a diametrului acestuia.
Ce sunt structurile și algoritmii de date?
O structură de date este o modalitate de stocare a datelor, astfel încât un program de calculator să le poată prelua și modifica. O structură de date este o abstractizare a limbajului de programare. Poate fi o entitate în sine sau o parte a unei alte entități de date. Poate fi date în sine sau poate fi un mecanism de accesare și manipulare a altor date. O structură de date constă din definiția datelor, tipul de date, conținutul și operațiunile care pot fi aplicate conținutului. Algoritmii sunt procedurile pas cu pas pentru rezolvarea unei probleme de calculator. Fiecare algoritm este o secvență de acțiuni care va duce la o soluție a problemei.