Проверка простых чисел в Dart: методы и примеры кода

Я могу предоставить вам несколько способов проверить, является ли число простым, с помощью языка программирования Dart. Вот несколько примеров кода:

Метод 1: базовый итерационный подход

bool isPrime(int number) {
  if (number <= 1) {
    return false;
  }

  for (int i = 2; i <= number / 2; i++) {
    if (number % i == 0) {
      return false;
    }
  }

  return true;
}

Метод 2: оптимизированный итерационный подход

bool isPrime(int number) {
  if (number <= 1) {
    return false;
  }

  if (number <= 3) {
    return true;
  }

  if (number % 2 == 0 || number % 3 == 0) {
    return false;
  }

  int i = 5;
  while (i * i <= number) {
    if (number % i == 0 || number % (i + 2) == 0) {
      return false;
    }
    i += 6;
  }

  return true;
}

Метод 3: рекурсивный подход

bool isPrime(int number, [int i = 2]) {
  if (number <= 1) {
    return false;
  }

  if (number == i) {
    return true;
  }

  if (number % i == 0) {
    return false;
  }

  return isPrime(number, i + 1);
}

Метод 4. Использование библиотеки Dart Math

import 'dart:math';
bool isPrime(int number) {
  if (number <= 1) {
    return false;
  }

  for (int i = 2; i <= sqrt(number); i++) {
    if (number % i == 0) {
      return false;
    }
  }

  return true;
}

Это всего лишь несколько примеров того, как с помощью Dart можно проверить, является ли число простым. Не забудьте заменить «номер» фактическим номером, который вы хотите проверить.