Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Prime factors in 25 lines or less
#14
Neuro's entry takes ages to factorize 2123456783, it issues a 7 at the start then it stands for a while.
I tried to modify it to make it faster, by not checking 2 and 3 multiples and stopping when the factor is equal to the square root of the remainder. Here is the result, 25 lines at all.

Code:
declare sub checkf(k&)
dim shared x&
do
  print
    INPUT "enter a number to factorize[0 to end] : ", x&
    if x&=0 then exit do
    PRINT "the prime factors are:";
    checkf(2)
    checkf(3)
    a&=2
    k& = 3 + a&
    WHILE k& <=int(sqr(x&))
      checkf(k&)
      k& = k& + a&
      a&=6&-a&
    WEND
    if x&>1 then print x&;
loop
PRINT "Ended"
sub checkf(k&)
WHILE x& MOD k& = 0
  x& = x& \ k&
  PRINT k&;
WEND
end sub
Antoni
Reply


Messages In This Thread
Prime factors in 25 lines or less - by whodat - 10-07-2005, 10:21 PM
Prime factors in 25 lines or less - by Agamemnus - 10-08-2005, 07:05 AM
from an ageing newbie - by whodat - 10-09-2005, 02:41 AM
Prime factors in 25 lines or less - by Agamemnus - 10-09-2005, 02:49 AM
Prime factors in 25 lines or less - by whodat - 10-09-2005, 03:08 AM
Prime factors in 25 lines or less - by neuro - 10-09-2005, 03:35 AM
Prime factors in 25 lines or less - by speedlemon - 10-09-2005, 03:51 AM
Prime factors in 25 lines or less - by Agamemnus - 10-09-2005, 04:11 AM
Prime factors in 25 lines or less - by whodat - 10-09-2005, 05:41 AM
I like it - by whodat - 10-09-2005, 05:57 AM
Am I doing something wrong? - by whodat - 10-09-2005, 06:06 AM
Prime factors in 25 lines or less - by rpgfan3233 - 10-09-2005, 10:27 AM
Prime factors in 25 lines or less - by Antoni Gual - 10-09-2005, 10:24 PM
Prime factors in 25 lines or less - by d.j.peters - 10-09-2005, 11:17 PM
Prime factors in 25 lines or less - by Agamemnus - 10-10-2005, 01:43 AM
Prime factors in 25 lines or less - by whodat - 10-10-2005, 02:01 AM
Prime factors in 25 lines or less - by Agamemnus - 10-10-2005, 02:13 AM
Prime factors in 25 lines or less - by whodat - 10-10-2005, 02:58 AM
Prime factors in 25 lines or less - by whodat - 10-10-2005, 03:04 AM
Prime factors in 25 lines or less - by Quibbler - 10-10-2005, 06:05 PM
Prime factors in 25 lines or less - by rpgfan3233 - 10-10-2005, 09:24 PM
Prime factors in 25 lines or less - by Quibbler - 10-10-2005, 09:37 PM
Prime factors in 25 lines or less - by Quibbler - 10-11-2005, 01:07 AM

Forum Jump:


Users browsing this thread: 1 Guest(s)