C ++ peaministri sissejuhatus

Mis on algarv? Mis tahes arvu, mis on suurem kui 1 ja see tuleks kas jagada ühega või arvu ise nimetatakse algarvuks. Kuna algarvu ei saa jagada ühegi teise arvuga, peaks see olema ainult sama arv või 1. Näiteks on siin C ++-i algarvu loend, mis on jagatav ühega või arvuga.

Mõne peaministri number

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

Võib-olla mõtlete, miks 2 peetakse algarvuks? Noh, see on erand, seetõttu on 2 loendis ainus algarv, mis on ühtlane. Ainult kaks arvu on järjestikused naturaalarvud, mis on samuti peaminister! Samuti on 2 väikseim algarv.

Algarvu loogika seisneb selles, et kui soovite leida algarvu numbrite loendist, peate rakendama allpool mainitud loogikat:

Kui antud arv on iseenesest jagatav või 1, on 2 ainus paarisarv, mis on erand, nii et pidage alati meeles. Jagage antud arv 2-ga, kui saate täisarvu, siis ei saa arv olla algarv!

Välja arvatud 2 ja 3, saab kõiki algarve väljendada kujul 6n + 1 või 6n-1, n on naturaalarv.

Pole ühtegi algarvu, mis lõpeb 5-ga, mis on suurem kui 5. Sest loogiliselt võib iga arvu, mis on suurem kui 5, jagada hõlpsalt 5-ga.

Kõike ülaltoodud loogikat toetavama selgituse saamiseks on siin kõigi algarvude kuni 401 tabel:

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

Alustage numbreid mitmesuguseid meetodeid kasutades

Nüüd vaatame, kuidas leida algarvu mitmesuguste meetoditega, näiteks silmuse jaoks, silmuse jaoks, tehes ajal. Väljund on kõigil kolmel silmusjuhtumil sama, kuna loogika on sama, ainus rakendusviis on erinev.

Me näeme seda C ++ koodi kaudu iga silmuse jaoks eraldi.

Näide nr 1

Algarvu leidmine silmuse jaoks

Kood:

#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äljund:

Nagu ülaltoodud koodist näete, oleme silmuste jaoks võtnud kaks, kuna vajame algarvude loendit, mis jääb meie programmis antud numbrist allapoole. Arvestuse hõlpsamaks muutmiseks oleme lisanud silmuse teise jaoks. Kui avaldusele on antud kood koodina jõudnud, lisatakse tingimus if-lause kaudu ringi tühistamiseks.

Näide 2

Algarvu leidmine silmuse jaoks if-else abil

Kood:

#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äljund:

Näide 3

Algarvu leidmine WHILE silmuse abil if-else abil

Kood:

#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äljund:

Ülaltoodud koodis on täisarvud võetud väiksema arvu, suurema numbri, ajutise muutuja ja lipuna. Esialgu võtame sisendina kaks numbrit, üks on madalam, teine ​​aga suurem. Kui väiksem arv on suurem kui suurem, vahetatakse need numbrid kõigepealt ajutise muutuja kaudu, et koodis edasi liikuda. Nüüd, kui silmus järgib seni, kuni madalam on väiksem kui kõrgem, ja silmuse jaoks, arvutab tingimus edaspidi nende vahel algarvu.

Järeldus

Algarvu loogikat saab kasutada mitte ainult C ++, vaid ka ükskõik millises programmeerimiskeeles. Alates väikesest numbrikomplektist kuni suure hulga numbriteni saab seda loogikat kasutada lähtearvude komplekti leidmiseks vastavalt vajadusele sekundite jooksul, raiskamata arvutiprogrammeerimisel aega.

Soovitatavad artiklid

See on juhend peaministri numbriks C ++ -s. Siin arutleme mõne algarvude loetelu ja mitmesuguseid peaministide jaoks kasutatavaid meetodeid. Lisateavet leiate ka meie muudest soovitatud artiklitest -

  1. Ruutjuur PHP-s
  2. C ++ -s vahetamine
  3. Interneti-seadmed
  4. Räsimisfunktsioon C-s

Kategooria:

Tarkvaraarendus