Как создать список простых чисел? - VB

Узнай цену своей работы

Формулировка задачи:

Как создать список простых чисел?

Решение задачи: «Как создать список простых чисел?»

textual
Листинг программы
  1. '' Ниже реализован алгоритм определения простых
  2. '' чисел, имеющий название 'Решето Эратосфена'
  3. '' Недостатком алгоритма является то, что в памяти
  4. '' приходится держать весь ряд натуральных чисел
  5. '' от 1 до MaxNum. Есть алгоритмы посложнее, где в памяти
  6. '' держим лишь найденные простые числа, но время счета увеличивается
  7. '' (бывает, что и существенно).
  8. Public Sub Eratosfen(ByVal MaxNum As Long, cp As Long, p() As Long)
  9.    '' Входной параметр:
  10.   '' MaxNum - максимальное целое число, которое ограничивает
  11.   ''          искомые простые числа.
  12.   '' Выходные параметры:
  13.   '' cp - количество простых чисел;
  14.   '' p - массив (размерность 1..cp) простых чисел.
  15. Dim i As Long, j As Long
  16. Dim n() As Boolean
  17. cp = 0
  18. ReDim n(2 To MaxNum):
  19. For i = 2 To MaxNum
  20.   If Not n(i) Then
  21.     cp = cp + 1
  22.     ReDim Preserve p(1 To cp)
  23.     p(cp) = i
  24.     For j = i + i To MaxNum Step i
  25.       n(j) = True
  26.     Next
  27.   End If
  28. Next
  29. End Sub

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 4.333 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы