How to find the prime factors of a number in VB.NET

1 Answer

0 votes
Imports System

Public Class Program
	Public Shared Sub printPrimeFactor(ByVal n As Integer)
        Dim div As Integer = 2

        While n <> 0
            If n Mod div <> 0 Then
                div = div + 1
            Else
                Console.Write(div & ", ")
                n = n / div
                If n = 1 Then
                    Exit While
                End If
            End If
        End While

        Console.WriteLine()
    End Sub

	Public Shared Sub Main()
        Dim n As Integer = 124
			
        printPrimeFactor(n)
        printPrimeFactor(288)
        printPrimeFactor(1288)
        printPrimeFactor(4008)
    End Sub
End Class
	
	

	
' run:
'
' 2, 2, 31, 
' 2, 2, 2, 2, 2, 3, 3, 
' 2, 2, 2, 7, 23, 
' 2, 2, 2, 3, 167,
'

 



answered Jul 17, 2020 by avibootz
edited Aug 18, 2023 by avibootz

Related questions

1 answer 174 views
1 answer 91 views
1 answer 100 views
1 answer 71 views
1 answer 124 views
1 answer 118 views
1 answer 120 views
...