Advertisement
TizzyT

Prime Sieve - TizzyT

Feb 16th, 2014
1,206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
VB.NET 0.54 KB | None | 0 0
  1. ''' Prime Sieve '''
  2.     Private Function Sieve(ByVal limit As Integer) As List(Of Integer)
  3.         Dim sqrt As Integer, CrntNbr = 11
  4.         Sieve = {2, 3, 5, 7}.ToList
  5.         While CrntNbr < limit
  6.             sqrt = Math.Sqrt(CrntNbr)
  7.             For Each prime In Sieve
  8.                 If prime <= sqrt Then
  9.                     If CrntNbr Mod prime = 0 Then Exit For
  10.                 Else
  11.                     Sieve.Add(CrntNbr) : Exit For
  12.                 End If
  13.             Next
  14.             CrntNbr += 2
  15.         End While
  16.     End Function
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement