Bevezetés a C ++ Prime számához

Mi a prímszám? Bármely olyan számot, amely nagyobb, mint 1, vagy el kell osztani 1-gyel, vagy maga a számot elsődleges számnak kell hívni. Mivel az elsődleges számokat nem lehet osztani más számmal, csak azonos számmal vagy 1-gyel kell rendelkeznie. Például itt van a C ++ osztályban szereplő Prime szám listája, amely akár 1-gyel, akár maga a számmal osztható.

Néhány főszám

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

Gondolkodhat azon, hogy miért tartják a 2 prímszámnak? Nos, ez kivétel, tehát a 2 az egyetlen prímszám a listában, amely szintén páros. Csak két szám egymást követő természetes szám, amely szintén elsődleges! Ezenkívül a 2 a legkisebb prímszám.

A prímszám mögötti logika az, hogy ha a számok listájából prímszámokat szeretne megtalálni, akkor az alábbi logikát kell alkalmaznia:

Ha az adott szám önmagában osztható, vagy 1, 2 az egyetlen páros prímszám, amely kivétel, tehát mindig emlékezz. Ossza el az adott számot 2-del, ha egész számot kap, akkor a szám nem lehet elsődleges!

A 2. és 3. kivételével az összes primerek 6n + 1 vagy 6n-1 formában fejezhetők ki, n természetes szám.

Nincs egyetlen olyan prímszám, amely 5-nél nagyobb, mint 5-nél nagyobb, mert logikusan minden 5-nél nagyobb szám könnyen osztható 5-del.

A fentiekben ismertetett logika egyértelműbb magyarázata érdekében itt található az összes 401-ig terjedő prímszám:

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

Első számok különböző módszerekkel

Most nézzük meg, hogyan lehet különféle módszerekkel megtalálni a prímszámokat, például a hurokhoz, míg a hurokhoz, addig a hurokhoz. A kimenet azonos lesz mindhárom hurok esetén, mivel a logika ugyanaz, csak a végrehajtási módszer különbözik.

Látni fogjuk, hogy egy C ++ kódon keresztül külön-külön minden hurokhoz.

1. példa

Keressünk egy prímszámot a hurok segítségével

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

Kimenet:

Mint látható a fenti kódból, kettőt vettünk a hurkokhoz, mert szükségünk van olyan prímszámok listájára, amelyek a programban megadott szám alatt lesznek. A hurkot belefoglaltuk egy másikba a hurokba, hogy megkönnyítsük a számítást. Egy feltétellel egészül ki az if utasítás, amely megszakítja a hurkot, miután elérték az adott számot kódban.

2. példa

Keressünk egy prímszámot a hurok segítségével az if-else segítségével

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

Kimenet:

3. példa

Keressünk egy prímszámot WHILE hurok segítségével if-else segítségével

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

Kimenet:

A fenti kódban egész számot vettünk alacsonyabb, nagyobb számú, ideiglenes változóként és zászlóként. Kezdetben két számot veszünk bemenőként, az egyik alacsonyabb, a másik pedig magasabb. Ha az alacsonyabb szám nagyobb, mint a nagyobb, akkor ezeket a számokat először átmeneti ideiglenes változón cserélik át, hogy tovább mozduljanak a kódban. Most, míg a hurok követni fogja, amíg az alacsonyabb nem lesz kevesebb, mint a magasabb, és a hurok számára, a feltétel folyamatosan számítja a prímszámokat közöttük.

Következtetés

Az elsődleges szám logika nemcsak a C ++ formában használható, hanem bármilyen programozási nyelven. Ez a logika egy kicsi számtól egészen a nagy számszámig képes arra, hogy másodpercek alatt másodpercenként keresse meg a prímszámok halmazát, a számítógép programozása során.

Ajánlott cikkek

Ez egy útmutató a Prime Number-hez a C ++-ban. Itt tárgyaljuk néhány prímszám listáját, valamint a prímszámokhoz használt különféle módszereket. A további javasolt cikkeken keresztül további információkat is megtudhat -

  1. Négyzetgyökér a PHP-ben
  2. Csere C ++-ban
  3. IoT eszközök
  4. Hash funkció C-ben

Kategória:

Szoftverfejlesztés