PHP

Простые числа

PHP. Получаем все простые числа, строго меньшие введенному N

sqlka.ruОпубликовано: Чтение: 1 мин.
Простые числа

Подсчёт простых чисел в PHP

Представленный ниже код подсчитывает количество простых чисел, меньших заданного числа $n, с помощью вложенных циклов и оператора continue 2 для оптимизации.

<?php
$n = 10;

function getPrimeNums($n){
    $nums = [];
    for ($i = 2; $i < $n; $i++){
        for ($j = 2; $j < $i; $j++) {
            if ($i % $j == 0) continue 2;
        }
        $nums[] = $i;
    }
    return $nums;
}
print count(getPrimeNums($n));
?>

Этот код выведет количество простых чисел от 2 до 9 (включительно), то есть для $n = 10 результат будет 4 (простые числа: 2, 3, 5, 7).

Хотите освоить SQL для работы с данными?

В SQLka можно изучать SQL последовательно или готовиться к собеседованиям. Запросы выполняются прямо в браузере — устанавливать базу данных не нужно.

Посмотреть практикум SQLПодготовиться к собеседованию

sqlka.ru

support@sqlka.ru

Дальше по теме

PHP

Получаем список популярных поисковых запросов из Яндекс.Вебмастер через PHP API

Практическое руководство по использованию API Яндекс.Вебрастера на PHP для получения ТОП популярных поисковых запросов по вашим сайтам. Примеры кода, авторизация OAuth, обработка ответов.

sqlka.ruЧтение: 9 мин.
← Все статьи