Вступ до просте число в C ++

Що таке просте число? Будь-яке число, яке більше 1, і воно повинно бути або розділене на 1, або саме число називається простим числом. Оскільки прості числа не можуть бути розділені на будь-яке інше число, воно повинно бути лише тим самим числом або 1. Наприклад, ось список простих чисел у С ++, які поділяються на 1 або число.

Список деяких простих чисел

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

Ви можете подумати, чому 2 вважається простим числом? Ну, це виняток, тому 2 є єдиним простим числом у списку, яке також є парним. Лише два числа - це послідовні натуральні числа, які також є простими! Також 2 - найменше просте число.

Логіка основного числа полягає в тому, що якщо ви хочете знайти прості числа зі списку чисел, вам доведеться застосувати згадані нижче логіки:

Якщо задане число ділиться само собою або 1, 2 є єдиним рівним простим числом, яке є винятком, тому завжди пам’ятайте. Поділіть задане число на 2, якщо ви отримаєте ціле число, то число не може бути простим!

За винятком 2 і 3, всі прості числа можуть бути виражені у формі 6n + 1 або 6n-1, n - натуральне число.

Існує не одне просте число, яке закінчується на 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

Основні числа за допомогою різних методів

Тепер давайте подивимося, як знайти прості числа за допомогою різних методів, таких як цикл, цикл, цикл до-час. Вихід буде однаковим у всіх трьох випадках циклу, оскільки логіка однакова, лише спосіб реалізації відрізняється.

Ми побачимо, що через код C ++ окремо для кожного циклу.

Приклад №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

Пошук простого числа за допомогою циклу з if-else

Код:

#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

Пошук простого числа за допомогою циклу WHILE з if-else

Код:

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

Вихід:

У наведеному вище коді ми взяли цілі числа як нижнє число, більш високе число, тимчасову змінну та прапор. Спочатку ми беремо два числа, оскільки вхідне одне нижче, а інше вище. У випадку, якщо нижнє число більше, ніж вище, то ці числа спочатку будуть замінені через тимчасову змінну, щоб перейти далі в код. Тепер, поки цикл триватиме до тих пір, поки нижня не буде меншою, ніж вища, а для циклу умова буде продовжувати обчислювати прості числа між ними.

Висновок

В основному, логіка простих чисел може використовуватися не тільки в C ++, але в будь-якій мові програмування. Від невеликого набору чисел до великої кількості чисел цю логіку можна використовувати для пошуку набору простих чисел відповідно до вимог протягом декількох секунд, не витрачаючи часу на комп’ютерне програмування.

Рекомендовані статті

Це посібник щодо просте число в C ++. Тут ми обговорюємо список деяких простих чисел та різних методів, які використовуються для простих чисел. Ви також можете ознайомитися з іншими запропонованими нами статтями, щоб дізнатися більше -

  1. Квадратний корінь в PHP
  2. Обмін на C ++
  3. IoT пристрої
  4. Функція хешування в С

Категорія:

Розробка програмного забезпечення