Мова C - Перевірка того, чи є ціле число простим числом

Програму на мові C можна використовувати для перевірки, чи є ціле число простим числом . Деякі знання з концепцій програмування та мов, подібних до С, необхідні для написання програмного коду в C. Основні поняття, такі як цикл, включаючи цикли, в той час як робити петлі, якщо інші цикли, функції і т.д. Програма для перевірки, чи є ціле число простим числом у C, може бути записана за допомогою вкладених для циклів . Вкладені для петель містять один для петлі всередині іншого. Деякі знання функцій C, таких як scanf і printf, також виявляться корисними при програмуванні на C.

[Мова мови] Перевірка того, чи є ціле число простим числом

• Визначення простого числа
  • Алгоритм 1: дільники між 2 і N-1 будуть перевірятися
  • Алгоритм 2: Навіть дільники не будуть перевірятися, дослідження обмежені непарними дільниками
  • Алгоритм 3: Всі непарні дільники до квадратного кореня з N будуть перевірені
  • Алгоритм 4: зупинити програму, коли знайдено дільник

Визначення простого числа

Просте число - це ціле число, яке ділиться тільки на 1 і на себе.

Алгоритм 1: дільники між 2 і N-1 будуть перевірятися

/ ************************** 
Алгоритм prime_number1.c * / / *: перевірити всі роздільники * / #include int main (void) {int i, nb, count, test; test = count = 0; printf ("enter integer:"); if (scanf ("% d", & nb)! = 1) повертається -1; для (i = 2; i <nb; i ++, count ++), якщо (nb% i == 0) тест = 1; if (! test) printf ("% d простого числа, кількість ітерацій =% dn", nb, count); else printf ("% d не є простим числом, числом ітерацій =% dn", nb, count); return 0; } 

Алгоритм 2: Навіть дільники не будуть перевірятися, дослідження обмежені непарними дільниками

/ ************************** 
Алгоритм prime_number2.c * / / *: виключає парні числа та * перевіряє всі роздільники * / #include int main (void) {int i, nb, count, test; test = count = 0; printf ("enter integer:"); if (scanf ("% d", & nb)! = 1) повертається -1; якщо (nb% 2 == 0) тест = 1; інакше {для (i = 3; i <nb; i + = 2, count ++), якщо (nb% i == 0) тест = 1; } if (! test) printf ("% d простого числа, кількість ітерацій =% dn", nb, count); else printf ("% d не є простим числом, числом ітерацій =% dn", nb, count); return 0; } 

Алгоритм 3: Всі непарні дільники до квадратного кореня з N будуть перевірені

/ ************************** 
Алгоритм prime_number3.c * / / *: виключити всі парні числа та * перевірити всі роздільники до квадратного кореня * / #include #include int main (void) {int i, nb, count, test, limit; test = count = 0; printf ("enter integer:"); if (scanf ("% d", & nb)! = 1) повертається -1; limit = sqrt (nb) + 1; якщо (nb% 2 == 0) тест = 1; інакше {для (i = 3; i <межа; i + = 2, кол ++), якщо (nb% i == 0) тест = 1; } if (! test) printf ("% d простого числа, кількість ітерацій =% dn", nb, count); else printf ("% d не просте число, кількість ітерацій =% dn", nb, count); return 0; } 

Алгоритм 4: зупинити програму, коли знайдено дільник

/ ************************** 
Алгоритм prime_number4.c * / / *: виключити всі парні числа та * перевірити всі роздільники до квадратного кореня * циклу виходу, коли знайдено перший дільник * / #include #include int main (void) {int i, nb, count, тест, межа; test = count = 0; printf ("Введіть ціле число:"); if (scanf ("% d", & nb)! = 1) повертається -1; limit = sqrt (nb) + 1; якщо (nb% 2 == 0) тест = 1; else {для (i = 3; i <limit &&! test; i + = 2, кол ++), якщо (nb% i == 0) тест = 1; } if (! test) printf ("% d простого числа, кількість ітерацій =% dn", nb, count); else printf ("% d не просто число, кількість ітерацій =% dn", nb, count); return 0; }