Peamine arv C ++ - Leidke peamisi numbreid mitmesuguste meetodite abil

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