Простое число — один из самых известных алгоритмов. Математически легко найти простое число, но когда дело доходит до написания кода для этого, некоторые из вас могут столкнуться с трудностями. Позвольте представить вам простое число.
Заявление
Вам дано целое число N. Вам нужно вывести ряд всех простых чисел до N.
1, 2, 3, 4, 5, 6, 7, 8………N
Согласно определению, мы знаем, что если число делится точно только на себя и на 1, то это простое число.
Выполнение
isPrime — это функция, которая возвращает значение true или false в зависимости от того, является ли переданное нами число простым или нет. Если isPrime возвращает значение true, мы помещаем его в массив. В итоге у нас есть массив простых целых чисел до заданного числа N.
Это, наверное, первое решение, которое придет вам в голову. Важной частью здесь является то, что мы вычисляем простые числа, используя концепцию: если число делится на 1 и само число, то мы возвращаем true (это простое число), иначе мы возвращаем false (не простое число).
мы также можем иметь другое оптимальное решение, уменьшив его временную сложность.
Вывод
Это был просто пример того, как разработать алгоритм, в данном случае это была последовательность простых чисел, которая достаточно проста для понимания, и мы также можем улучшить этот алгоритм, просто внеся небольшие изменения.
