Úvod k prvému číslu v C ++

Aké je hlavné číslo? Každé číslo, ktoré je väčšie ako 1 a malo by byť buď delené číslom 1, alebo samotné číslo, sa nazýva prvočíslo. Pretože prvočísla nemôžu byť delené žiadnym iným číslom, malo by to byť iba rovnaké číslo alebo 1. Napríklad tu je zoznam prvočísel v C ++, ktoré sú deliteľné buď 1 alebo samotným číslom.

Zoznam niektorých čísel

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

Možno si myslíte, prečo sa číslo 2 považuje za prvočíslo? Je to výnimka, preto 2 je jediné prvočíslo v zozname, ktoré je tiež párne. Iba dve čísla sú po sebe idúce prirodzené čísla, ktoré sú tiež vynikajúce! Tiež 2 je najmenšie prvočíslo.

Logika za prvočíslom je, že ak chcete nájsť prvočísla zo zoznamu čísel, musíte použiť nižšie uvedenú logiku:

Ak je dané číslo deliteľné samo o sebe alebo 1, 2 je jediné sudé prvočíslo, ktoré je výnimkou, takže si vždy pamätajte. Vydeľte dané číslo číslom 2, ak získate celé číslo, potom číslo nemôže byť prvočíslo!

S výnimkou 2 a 3 môžu byť všetky prvočísla vyjadrené vo forme 6n + 1 alebo 6n-1, n je prirodzené číslo.

Neexistuje jediné prvočíslo, ktoré končí číslom 5, ktoré je väčšie ako 5. Pretože logicky akékoľvek číslo, ktoré je väčšie ako 5, sa dá ľahko deliť číslom 5.

Pre jasnejšie vysvetlenie, ktoré podporuje všetky vyššie uvedené logiky, je tu tabuľka všetkých prvočísel 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

Počiatočné čísla pomocou rôznych metód

Teraz sa pozrime, ako nájsť prvočísla pomocou rôznych metód, napríklad pre slučku while while loop, do-while loop. Výstup bude rovnaký vo všetkých troch prípadoch slučky, pretože logika je rovnaká, jediný spôsob implementácie sa líši.

Uvidíme to prostredníctvom kódu C ++ osobitne pre každú slučku.

Príklad č. 1

Nájdenie prvočísla pomocou slučky

kód:

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

Výkon:

Ako vidíte vo vyššie uvedenom kóde, vzali sme dve za slučky, pretože potrebujeme zoznam prvočísel, ktoré budú pod uvedeným číslom v našom programe. Aby sme uľahčili náš výpočet, zahrnuli sme do slučky do inej slučky. Podmienkou je pridanie príkazu if na prerušenie slučky, keď sa dostaneme k danému číslu v kóde.

Príklad č. 2

Nájdenie prvočísla, ktoré sa používa pre slučku s if-else

kód:

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

Výkon:

Príklad č. 3

Nájdenie prvočísla pomocou WHILE slučky s if-else

kód:

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

Výkon:

Vo vyššie uvedenom kóde sme celé čísla brali ako nižšie číslo, vyššie číslo, dočasnú premennú a príznak. Spočiatku berieme dve čísla, pretože jedno je nižšie, zatiaľ čo druhé je vyššie. V prípade, že nižšie číslo je väčšie ako vyššie číslo, potom sa tieto čísla najskôr zamenia za dočasnú premennú, aby sa posunuli ďalej v kóde. Teraz, zatiaľ čo slučka bude sledovať, kým nie je nižšia ako vyššia a pre slučku, podmienka bude naďalej počítať prvočísla medzi nimi.

záver

V logike prvočísla sa dá použiť nielen v C ++, ale v akomkoľvek programovacom jazyku. Od malej množiny čísel po veľké množstvo čísel môže byť táto logika použitá na nájdenie množiny prvočísel podľa požiadaviek behom niekoľkých sekúnd bez straty času na počítačovom programovaní.

Odporúčané články

Toto je príručka pre číslo Prime v C ++. Tu diskutujeme zoznam niektorých prvočísel a rôznych metód používaných v prvočíslach. Viac informácií nájdete aj v ďalších navrhovaných článkoch -

  1. Štvorcový koreň v PHP
  2. Výmena v C ++
  3. Zariadenia internetu vecí
  4. Hašovacia funkcia v C

Kategórie:

Vývoj softvéru