Introduktion till Prime Number i C ++

Vad är primtalet? Alla siffror som är större än 1 och antingen bör delas med 1 eller så kallas själva numret ett primtal. Eftersom primtal inte kan delas med något annat nummer bör det bara vara samma antal eller 1. Till exempel här är listan med primnummer i C ++ som kan delas med antingen 1 eller numret själv.

Lista över några huvudnummer

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

Du kanske tänker varför 2 betraktas som ett primtal? Tja, det är ett undantag därför 2 är det enda primtalet i listan som också är jämnt. Endast två siffror är på varandra följande naturliga nummer som också är primära! Dessutom är 2 det minsta primtalet.

Logiken bakom primtalet är att om du vill hitta primtal från en lista med nummer måste du tillämpa de nämnda logikerna nedan:

Om det givna numret är delbart av sig själv eller 1, är 2 det enda jämna primtalet som är ett undantag så kom alltid ihåg. Dela upp det givna antalet med 2, om du får ett heltal kan antalet inte vara primt!

Förutom 2 och 3 kan alla primtal uttryckas i formen 6n + 1 eller 6n-1, n är ett naturligt tal.

Det finns inte ett enda primtal som slutar med 5 som är större än 5. Eftersom logiskt kan alla siffror som är större än 5 enkelt delas med 5.

För en mer tydlig förklaring som stöder all ovanstående logik här är tabellen över alla primtal upp till 401:

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

Huvudnummer med olika metoder

Låt oss nu se hur man hittar primtal med olika metoder, t.ex. för loop, while loop, do-while loop. Utgången kommer att vara densamma i alla tre slingfallen eftersom logik är samma enda implementeringssätt som är annorlunda.

Vi kommer att se det genom en C ++ - kod separat för varje slinga.

Exempel 1

Hitta ett primtal med hjälp av för loop

Koda:

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

Produktion:

Som du kan se i koden ovan har vi tagit två för slingor eftersom vi behöver en lista med primtal som kommer att ligga under det givna numret i vårt program. Vi har inkluderat för loop inom en annan för loop för att göra vår beräkning enklare. Ett tillstånd läggs till genom if-uttalande för att bryta slingan när vi når vårt givna nummer i kod.

Exempel 2

Hitta ett primtal med hjälp av för loop med if-else

Koda:

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

Produktion:

Exempel 3

Hitta ett primtal med WHILE-slinga med if-else

Koda:

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

Produktion:

I ovanstående kod har vi tagit heltal som ett lägre nummer, högre antal, tillfällig variabel och en flagga. Till att börja med tar vi två siffror eftersom en ingång är lägre medan den andra är högre. Om det lägre antalet är större än det högre antalet byts dessa nummer genom en tillfällig variabel först för att gå vidare i kod. Medan loopen kommer att följa upp tills lägre är mindre än högre och för loop, kommer villkoret att fortsätta beräkna primtal mellan dem.

Slutsats

I kan primärtalslogik inte bara användas i C ++ utan i alla programmeringsspråk. Från en liten uppsättning siffror till en stor mängd siffror kan denna logik användas för att hitta en uppsättning primnummer enligt krav inom några sekunder utan att slösa bort tid i datorprogrammering.

Rekommenderade artiklar

Detta är en guide till Prime Number i C ++. Här diskuterar vi listan över några primtal och olika metoder som används för primnummer. Du kan också gå igenom våra andra artiklar som föreslås för att lära dig mer–

  1. Square Root i PHP
  2. Byta C ++
  3. IoT-enheter
  4. Hashing-funktion i C

Kategori:

Mjukvaruutveckling