Uvod v prvo številko v C ++

Kaj je prvo število? Vsako število, ki je večje od 1 in ga bodisi delimo z 1, bodisi se samo število imenuje kot prvo število. Ker pravih števil ni mogoče deliti z nobenim drugim številom, mora biti le isto število ali 1. Na primer, tukaj je seznam prvega števila v C ++, ki ga je mogoče deliti z 1 ali s samim številom.

Seznam nekaj glavnih številk

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

Morda razmišljate, zakaj se 2 šteje za prvo število? No, to je izjema, zato je 2 edina glavna številka na seznamu, ki je tudi enakomerna. Le dve številki sta zaporedni naravni številki, ki sta tudi glavna! 2 je tudi najmanjše osnovno število.

Logika za največjo številko je, da če želite najti preproste številke s seznama števil, morate uporabiti spodaj navedene logike:

Če je dano število delljivo samo po sebi ali 1, je 2 edino enakomerno preprosto število, ki je izjema, zato si vedno zapomnite. Če dobite celo število, določeno število delite z 2, potem številka ne more biti prva!

Razen 2 in 3 se lahko vsa preprosta števila izrazijo v obliki 6n + 1 ali 6n-1, n je naravno število.

Ni eno samo prvo število, ki se konča s 5, ki je večje od 5. Ker je logično, da je vsako število, večje od 5, zlahka razdeljeno na 5.

Za bolj jasno razlago, ki podpira vso zgoraj navedeno logiko, je tabela vseh pravih številk 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

Primarne številke z uporabo različnih metod

Zdaj si oglejmo, kako najti preproste številke z različnimi metodami, kot so zanka, medtem ko je zanka, zanka do dela. Izhod bo v vseh treh primerih zanke enak, ker je logika enaka, samo izvedbeni način je drugačen.

To bomo videli prek C ++ kode posebej za vsako zanko.

Primer # 1

Iskanje glavnega števila z uporabo zanke

Koda:

#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;
)

Izhod:

Kot lahko vidite v zgornji kodi, smo za zanke vzeli dve, saj potrebujemo seznam pravih številk, ki bodo pod dano številko v našem programu. Za lažji izračun smo vključili zanko znotraj druge zanke. Doda se pogoj, če stavek prekinimo zanko, ko dosežemo določeno številko v kodi.

Primer # 2

Iskanje glavnega števila z uporabo zanke z if-else

Koda:

#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;
)

Izhod:

Primer # 3

Iskanje glavnega števila z zanko WHILE z if-else

Koda:

#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;
)

Izhod:

V zgornji kodi smo vzeli cela števila kot nižje število, večje število, začasno spremenljivko in zastavo. Na začetku vzamemo dve številki, saj je ena vhodna nižja, druga pa višja. Če je nižje število večje od večjega, se te številke najprej zamenjajo z začasno spremenljivko, da se premaknejo dalje v kodi. Zdaj, ko se bo zanka nadaljevala, dokler ni nižja kot višja in za zanko bo pogoj med njimi še naprej preračunal preproste številke.

Zaključek

V glavnem, logiko pravih številk je mogoče uporabiti ne samo v jeziku C ++, ampak v katerem koli programskem jeziku. Od majhnega nabora številk do velikega števila lahko s to logiko v nekaj sekundah poiščemo množico pravih števil glede na zahteve, ne da bi zapravili računalniški program.

Priporočeni članki

To je vodnik za prvo številko v C ++. Tukaj razpravljamo o seznamu nekaterih pravih številk in o različnih metodah, ki se uporabljajo pri glavnih številkah. Obiščite lahko tudi druge naše predlagane članke, če želite izvedeti več -

  1. Kvadratni koren v PHP
  2. Zamenjava v C ++
  3. IoT naprave
  4. Funkcija zastiranja v C