Primarni broj u C ++ - Pronađite primarne brojeve pomoću različitih metoda

Sadržaj:

Anonim

Uvod u glavni broj u C ++

Koji je glavni broj? Bilo koji broj koji je veći od 1 i trebao bi biti podijeljen s 1 ili se sam broj naziva jednostavnim brojem. Kako se primarni brojevi ne mogu podijeliti s bilo kojim drugim brojem, trebao bi biti isti broj ili 1. Na primjer, ovdje je popis početnog broja u C ++ koji se dijeli s 1 ili brojem.

Popis nekih glavnih brojeva

2 3 5 7 11 13 17 19 23 29 31 37 41 …

Možda razmišljate zašto se 2 smatra glavnim brojem? Pa, to je iznimka, stoga je 2 jedini glavni broj na popisu koji je također paran. Samo su dva broja uzastopna prirodna broja koja su i glavna! Također, 2 je najmanji glavni broj.

Logika iza pravog broja je da ako želite pronaći jednostavne brojeve s popisa brojeva, tada morate primijeniti gore navedene logike:

Ako je navedeni broj djeljiv po sebi ili je 1, jedini je paran broj koji je iznimka, tako da uvijek zapamtite. Podijelite zadani broj sa 2, ako dobijete cijeli broj, tada broj ne može biti glavni!

Osim 2 i 3, svi primarni brojevi mogu se izraziti u obliku 6n + 1 ili 6n-1, n je prirodni broj.

Ne postoji niti jedan primarni broj koji završava s 5 što je veće od 5. Jer, logički je bilo koji broj veći od 5 lako podijeliti s 5.

Za jasnije objašnjenje koje podupire gore navedenu logiku ovdje je tablica svih osnovnih brojeva do 401:

2 3 5 7 11 13 17 19 23
29 31 37 41 43 47 53 59 61 67
71 73 79 83 89 97 101 103 107 109
113 127 131 137 139 149 151 157 163 167
173 179 181 191 193 197 199 211 223 227
229 233 239 241 251 257 263 269 271 277
281 283 293 307 311 313 317 331 337 347
349 353 359 367 373 379 383 389 397 401

Primarni brojevi pomoću različitih metoda

Sada pogledajmo kako pronaći jednostavne brojeve pomoću različitih metoda, poput petlje, petlje, petlje dok traje. Izlaz će biti isti u sva tri slučaja petlje jer je logika ista, samo je način implementacije različit.

To ćemo vidjeti kroz C ++ kod odvojeno za svaku petlju.

Primjer 1

Pronalaženje pravog broja pomoću petlje

Kodirati:

#include
#include
using namespace std;
int main() (
int x; // Declaring a variable x
cout << "Please enter the number : "; // cout to get the input value from user
cin >> x;
cout << "Here is the list of all the prime numbers Below "<< x << endl;
for ( int m=2; m for ( int n=2; n*n<=m; n++)
(
if ( m % n == 0)
break;
else if ( n+1 > sqrt (m)) (
cout << m << endl;
)
)
return 0;
)
#include
#include
using namespace std;
int main() (
int x; // Declaring a variable x
cout << "Please enter the number : "; // cout to get the input value from user
cin >> x;
cout << "Here is the list of all the prime numbers Below "<< x << endl;
for ( int m=2; m for ( int n=2; n*n<=m; n++)
(
if ( m % n == 0)
break;
else if ( n+1 > sqrt (m)) (
cout << m << endl;
)
)
return 0;
)

Izlaz:

Kao što možete vidjeti u gornjem kôdu, uzeli smo dva za petlje jer nam treba popis pravih brojeva koji će biti ispod navedenog broja u našem programu. Uključili smo petlju unutar druge za petlju da bi olakšali naš izračun. Uslov se dodaje ako naredba da prekine petlju kad stignemo do zadanog broja u kodu.

Primjer 2

Pronalaženje pravog broja pomoću petlje s if-else

Kodirati:

#include
using namespace std;
int main ()
(
int number, x, count = 0;
cout << "Please enter the number to check if it's prime or not : " << endl;
cin >> number;
if ( number == 0)
(
cout << "\n" << number << " This number is not prime";
exit(1);
)
else (
for ( x=2; x < number; x++)
if ( number % x == 0)
count++;
)
if ( count > 1)
cout << "\n" << number << " This number is not prime.";
else
cout << "\n" << number << " This is prime number.";
return 0;
)

Izlaz:

Primjer 3

Pronalaženje pravog broja pomoću petlje WHILE s if-else

Kodirati:

#include
using namespace std;
int main()
(
int lower, higher, flag, temporary;
cout << "Please enter the two numbers for finding prime numbers between them: "<< endl;
cin >> lower >> higher;
if ( lower > higher) ( //It will swap the numbers if lower number is greater than higher number.
temporary = lower;
lower = higher;
higher = temporary;
)
cout << "Hence the Prime numbers between the number " << lower << " and " << higher << " are: "<< endl;
while ( lower < higher)
(
flag = 0;
for ( int x = 2; x <= lower/2; ++x)
(
if ( lower % x == 0)
(
flag = 1;
break;
)
)
if ( flag == 0)
cout << lower << " ";
++lower;
)
return 0;
)

Izlaz:

U gornjem kôdu uzeli smo cijele brojeve kao manji broj, veći broj, privremenu varijablu i zastavu. U početku uzimamo dva broja jer je jedan ulaz niži, a drugi veći. U slučaju da je manji broj veći od većeg, tada će ovi brojevi biti zamijenjeni pomoću privremene varijable kako bi se pomakli dalje u kodu. Sada, dok će petlja pratiti sve dok je niža manja od veće, a za petlju će uvjet nastaviti izračunavanje pravih brojeva između njih.

Zaključak

U glavnom, logika pravih brojeva može se koristiti ne samo u jeziku C ++ već i u bilo kojem programskom jeziku. Od malog skupa brojeva do velike količine brojeva ovom se logikom može u roku od nekoliko sekundi pronaći skup pravih brojeva prema zahtjevima, a da se ne gube vrijeme na računalnom programiranju.

Preporučeni članci

Ovo je vodič za Prime Number u C ++. Ovdje smo raspravljali o popisu nekih jednostavnih brojeva i raznim metodama koje se koriste za prve brojeve. Možete i proći kroz naše druge predložene članke da biste saznali više -

  1. Kvadratni korijen u PHP-u
  2. Zamjena u C ++
  3. IoT uređaji
  4. Funkcija ležanja u C