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

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

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

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

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

textual
Листинг программы
'' Ниже реализован алгоритм определения простых
'' чисел, имеющий название 'Решето Эратосфена'
'' Недостатком алгоритма является то, что в памяти
'' приходится держать весь ряд натуральных чисел
'' от 1 до MaxNum. Есть алгоритмы посложнее, где в памяти
'' держим лишь найденные простые числа, но время счета увеличивается
'' (бывает, что и существенно).
Public Sub Eratosfen(ByVal MaxNum As Long, cp As Long, p() As Long)
   '' Входной параметр:
   '' MaxNum - максимальное целое число, которое ограничивает
   ''          искомые простые числа.
   '' Выходные параметры:
   '' cp - количество простых чисел;
   '' p - массив (размерность 1..cp) простых чисел.
Dim i As Long, j As Long
Dim n() As Boolean
cp = 0
ReDim n(2 To MaxNum):
For i = 2 To MaxNum
  If Not n(i) Then
    cp = cp + 1
    ReDim Preserve p(1 To cp)
    p(cp) = i
    For j = i + i To MaxNum Step i
      n(j) = True
    Next
  End If
Next
End Sub

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


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

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

6   голосов , оценка 4.333 из 5
Похожие ответы