Увод у главни број у Ц ++

Који је главни број? Било који број који је већи од 1 и требао би бити подељен са 1 или се сам број назива једноставним бројем. Како се примарни бројеви не могу поделити ни са једним другим бројем, то би требало да буде само исти број или 1. На пример, овде је листа почетног броја у Ц ++ која је подељена с 1 или бројем.

Списак неких главних бројева

2 3 5 7 11 12 13 14 15 16 17 …

Можда размишљате зашто се 2 сматра главним бројем? Па, то је изузетак, стога је 2 једини главни број на листи који је такође паран. Само су два броја узастопни природни бројеви који су такође главни! Такође, 2 је најмањи главни број.

Логика која стоји иза правог броја је да ако желите да пронађете пописне бројеве са листе бројева, тада морате да примените горе наведене логике:

Ако је наведени број дељив по себи или је 1, 2 је једини паран број који је изузетак, зато увек запамтите. Подељени број поделите са 2, ако добијете цео број, онда број не може бити главни!

Изузев 2 и 3, сви прости бројеви могу се изразити у облику 6н + 1 или 6н-1, н је природни број.

Не постоји ниједан примарни број који завршава са 5 који је већи од 5. Јер логично је да сваки број већи од 5 може бити лако подељен са 5.

За јасније објашњење које подржава сву горе наведену логику овде је табела свих основних бројева до 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

Примарни бројеви помоћу различитих метода

Сада погледајмо како да пронађемо једноставне бројеве користећи различите методе као што су петља, петља, петља до времена рада. Излаз ће бити исти у сва три случаја петље јер је логика иста, само је начин имплементације различит.

То ћемо видети кроз Ц ++ код одвојено за сваку петљу.

Пример # 1

Проналажење правог броја помоћу петље

Шифра:

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

Излаз:

Као што видите у горе наведеном коду, узели смо две за петље, јер нам треба листа правих бројева који ће бити испод датог броја у нашем програму. Укључили смо петљу унутар друге за петљу да би олакшали наш израчун. Услов се додаје ако наредба да прекине петљу када стигнемо до заданог броја у коду.

Пример бр. 2

Проналажење правог броја помоћу петље са иф-елсе

Шифра:

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

Излаз:

Пример бр. 3

Проналажење правог броја помоћу ВХИЛЕ петље са иф-елсе

Шифра:

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

Излаз:

У горе наведеном коду узели смо целе бројеве као мањи број, већи број, привремену променљиву и заставу. У почетку узимамо два броја јер је један улаз нижи, а други већи. У случају да је нижи број већи од већег броја, ови бројеви ће се прво заменити кроз привремену променљиву да би се померили даље у коду. Сада, док ће петља пратити све док је нижа не мања од веће, а за петљу ће услов наставити рачунање правих бројева између њих.

Закључак

Ин, логика правих бројева може се користити не само у језику Ц ++ већ и у било којем програмском језику. Од малог скупа бројева до велике количине бројева, ова се логика може користити за проналазак скупа правих бројева према захтевима у року од неколико секунди, а да се не изгубе време на рачунарском програмирању.

Препоручени чланци

Ово је водич за Приме Нумбер у Ц ++. Овде смо расправљали о листи неких основних бројева и разним методама које се користе за примене бројева. Можете и да прођете кроз друге наше предложене чланке да бисте сазнали више -

  1. Скуаре Роот у ПХП-у
  2. Замјена у Ц ++
  3. ИоТ уређаји
  4. Функција лежања у Ц

Категорија: