Introduksjon til Prime Number i C ++

Hva er primtallet? Ethvert tall som er større enn 1, og det bør enten deles med 1, eller selve tallet kalles et primtall. Ettersom primtall ikke kan deles med noe annet tall, bør det bare være det samme tallet eller 1. For eksempel er listen over primtall i C ++ som kan deles med enten 1 eller tallet selv.

Liste over noen primtall

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

Du tenker kanskje hvorfor 2 betraktes som et primtall? Vel, det er et unntak, derfor er 2 det eneste primtallet på listen, som også er jevn. Bare to tall er påfølgende naturlige tall som også er prima! Dessuten er 2 det minste primtalet.

Logikken bak primtallet er at hvis du vil finne primtall fra en liste over tall, må du bruke de nevnte logikkene nedenfor:

Hvis det gitte tallet er delbart av seg selv eller 1, er 2 det eneste jevnste primtallet som er et unntak, så husk alltid. Del det gitte tallet med 2, hvis du får et helt tall kan ikke tallet være primtall!

Med unntak av 2 og 3 kan alle primtall uttrykkes i 6n + 1 eller 6n-1-form, n er et naturlig tall.

Det er ikke et eneste primtall som ender med 5 som er større enn 5. Fordi logisk nok kan alle tall som er større enn 5 lett deles med 5.

For en mer tydelig forklaring som støtter all den ovenfor gitte logikken, er tabellen over alle primtallene opp til 401:

2 3 5 7 11 1. 3 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

Primtall ved bruk av forskjellige metoder

La oss nå se hvordan du finner primtall ved hjelp av forskjellige metoder som for loop, mens loop, do-while loop. Utdataene vil være den samme i alle tre sløyfesaker fordi logikken er den samme eneste implementeringsmåten er forskjellig.

Vi vil se det gjennom en C ++ -kode hver for seg.

Eksempel 1

Finne et primtall ved hjelp av for loop

Kode:

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

Produksjon:

Som du kan se i koden ovenfor, har vi tatt to for løkker fordi vi trenger en liste over primtall som vil være under det gitte nummeret i programmet vårt. Vi har inkludert for loop i en annen for loop for å gjøre beregningen vår enklere. En betingelse blir lagt til hvis uttalelse for å knekke sløyfen når vi når vårt gitte nummer i kode.

Eksempel 2

Finne et primtall ved bruk for for loop med if-else

Kode:

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

Produksjon:

Eksempel 3

Finne et primtall ved å bruke WHILE-loop med if-else

Kode:

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

Produksjon:

I koden over har vi tatt heltall som et lavere tall, høyere tall, midlertidig variabel og et flagg. Til å begynne med tar vi to tall ettersom inndata er lavere, mens det andre er høyere. I tilfelle det lavere tallet er større enn det høyere tallet, vil disse tallene byttes gjennom en midlertidig variabel først for å komme videre i kode. Mens løkken vil følge opp til lavere er mindre enn høyere, og for sløyfe, vil tilstanden fortsette å beregne primtall mellom dem.

Konklusjon

I kan primtallogikk ikke bare brukes i C ++, men i hvilket som helst programmeringsspråk. Fra et lite antall tall til en stor mengde tall kan denne logikken brukes til å finne et sett med primtall i henhold til krav i løpet av sekunder uten å kaste bort tid i programmering av datamaskiner.

Anbefalte artikler

Dette er en guide til Prime Number i C ++. Her diskuterer vi listen over noen primtall og forskjellige metoder som brukes i primtall. Du kan også gå gjennom de andre foreslåtte artiklene våre for å lære mer–

  1. Square Root i PHP
  2. Bytt inn C ++
  3. IoT-enheter
  4. Hashing-funksjon i C

Kategori:

Programvare utvikling