Johdanto alkulukuun C ++: ssa

Mikä on alkuluku? Mikä tahansa luku, joka on suurempi kuin 1, ja se tulisi joko jakaa 1: llä tai itse numeroa kutsutaan alkuluvuksi. Koska alkulukuja ei voida jakaa millään muulla numerolla, sen tulisi olla vain sama numero tai 1. Esimerkiksi tässä on C ++: n alkuluku, joka on jaettavissa yhdellä tai yhdellä numerolla.

Luettelo eräistä päänumeroista

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

Saatat ajatella, miksi 2 pidetään alkuluvuna? No, se on poikkeus, joten 2 on ainoa alkuluku luettelossa, joka on myös parillinen. Vain kaksi numeroa ovat peräkkäisiä luonnollisia numeroita, jotka ovat myös prime! Lisäksi 2 on pienin alkuluku.

Alkuluvun logiikka on, että jos haluat löytää alkuluvut numeroluettelosta, sinun on käytettävä alla mainittua logiikkaa:

Jos annettu luku on jaettavissa itsestään tai 1, 2 on ainoa parillinen alkuluku, joka on poikkeus, niin muista aina. Jaa jaettu luku kahdella, jos saat kokonaisluvun, numero ei voi olla aluksi!

Lukuun ottamatta 2 ja 3, kaikki alkuluvut voidaan ilmaista muodossa 6n + 1 tai 6n-1, n on luonnollinen luku.

Ei ole yhtä ainoaa alkulukua, joka päättyy 5: llä, joka on suurempi kuin 5. Koska loogisesti mikä tahansa luku, joka on suurempi kuin 5, voidaan jakaa helposti 5: llä.

Selkeämmälle selitykselle, joka tukee kaikkia yllä annettuja logiikoita, on kaikkien 401: n ensiöluvujen taulukko:

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

Alusta numerot käyttämällä erilaisia ​​menetelmiä

Nyt katsotaan kuinka löytää alkuluvut eri menetelmillä, kuten silmukan, silmukan, keskeneräisen silmukan. Lähtö on sama kaikissa kolmessa silmukkatapauksessa, koska logiikka on sama, ainoa toteutustapa on erilainen.

Me näemme sen C ++ -koodin kautta erikseen jokaiselle silmukalle.

Esimerkki # 1

Alkuluvun löytäminen silmukalle

Koodi:

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

lähtö:

Kuten yllä olevasta koodista näet, olemme ottaneet kaksi silmukoita varten, koska tarvitsemme luettelon alkuluvista, jotka ovat annetun numeron alapuolella ohjelmassa. Olemme sisällyttäneet silmukan toiseen silmukan kohdalla laskennan helpottamiseksi. Ehto lisätään if-lauseen läpi, jotta silmukka voidaan katkaista, kun olemme saavuttaneet annetun numeromme koodina.

Esimerkki 2

Löydät alkuluvun silmukan kanssa if-else: n kanssa

Koodi:

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

lähtö:

Esimerkki 3

Aluluvun löytäminen WHILE-silmukan avulla if-else-ohjelman avulla

Koodi:

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

lähtö:

Yllä olevassa koodissa olemme ottaneet kokonaislukuja pienemmän numeron, suuremman numeron, väliaikaisen muuttujan ja lipun. Aluksi otamme kaksi numeroa syötteenä yksi on alempi, kun taas toinen on korkeampi. Jos alempi numero on suurempi kuin suurempi luku, nämä numerot vaihdetaan ensin väliaikaisen muuttujan läpi eteenpäin siirtymiseksi koodissa. Nyt kun silmukka seuraa, kunnes alempi on vähemmän kuin korkeampi, ja silmukan kohdalla, ehto laskee alkuluvut niiden välillä.

johtopäätös

Alkuluvun logiikkaa voidaan käyttää paitsi C ++: ssa myös missä tahansa ohjelmointikielessä. Pienestä numerosarjasta suureen lukumäärään tätä logiikkaa voidaan käyttää etsimään sekunneissa vaatimusten mukainen alkunumerojoukko kuluttamatta mitään aikaa tietokoneohjelmoinnissa.

Suositellut artikkelit

Tämä on opas Prime Number -sovellukseen C ++: ssa. Tässä keskustellaan luettelosta eristä alkuluvista ja monista alkunumeroihin käytetyistä menetelmistä. Voit myös käydä läpi muiden ehdotettujen artikkeleidemme saadaksesi lisätietoja -

  1. Neliöjuuri PHP: ssä
  2. Vaihtaminen C ++: ssa
  3. Internet-laitteet
  4. Hajautustoiminto C: ssä

Luokka:

Ohjelmistokehitys