(Closed)Be a nerd, win a game!

The game in question is Sequence.

Simple task: Factorise the number 233789. The solution was: 389, 601.

New number is: 23961491. The solution was: 3821, 6271.

Giveaway is over now.

Then mail me the prime factors (7892142@googlemail.com, include your username) and receive the link to the giveaway~. I must ask that you add a little explanation on how you factorised it, since otherwise you just have taken the easy route and have used a CERTAIN online tool.

Enjoy. :3

omgitsnewyork (3 years ago*)

Can't believe I'm saying this at age 26, but Ms. Quimby teaching me long division in 6th grade is about to pay off. Will send you the numbers when I get home.

OGrady (3 years ago)

Can I use programs I wrote myself or do you want me to send you the whole calculation? Or woudl it be enough if I told you which method I used?

It's only a 5\$ game. You can of course use programs you wrote yourself, as long as you can explain the results in 1-2 sentences (and how your algorithm works, just because I am interested). :3 I decided to use a rather short number, though, so programs won't be necessary to solve the problem.

no7892142

(3 years ago*)

I know it's not NEEDED, but I am lazy like that and I know I've written something useful before... I just have to find it :D

(3 years ago)

Yeah, I got the idea for the giveaway while thinking about an algorithm that doesn't take forever to prime factor 100+ digit numbers, too. Good luck to you!

no7892142

(3 years ago*)

Got bored looking for my old program. Started doing it by hand. Got distracted. Wrote a new program implementing a way that would get me thrown out of my classes if my teachers saw it.
Yeah... well, it works.

(3 years ago)

Kafke (3 years ago)

I'm a programmer, so naturally I programmed a software to do it :) Provided source in my email.

Hah, I did the same thing.

It's hacky as hell, won't handle large numbers, and will completely choke on incorrect input... but it works! :P

Aargh

(3 years ago)

VarietyCZ (3 years ago*)

Whats factorise? im not a nerd

Find numbers that can be multiplied, resulting in the number 233789. In this case you are supposed to find prime numbers.

(3 years ago)

You need some math :P

mouwen

(3 years ago)

zhur (3 years ago*)

Removed

A very cheap one, yes, I guess, since you didn't make it yourself. But eh. But I'd appreciate if you removed that link for others not to have such a cheap way out. :3

Edit: Wait...actually, only a solution if you can explain to me on how that script finds the primes.

no7892142

(3 years ago*)

You know, a CERTAIN online site is much more easier to get the answer with.

zhur

(3 years ago)

Yeah, that's why i had to ask for a little explanation, sadly.

no7892142

(3 years ago)

Deman (3 years ago)

Well I'm a nerd but no math nerd. gg :(

unravs (3 years ago*)

DO NOT POST SPOILERS OR YOU WILL BE BANNED

-regards

You mind deleting that?

no7892142

(3 years ago)

Okay, by the way i hate math.

unravs

(3 years ago)

Spoiler alert: You submission may be wrong.

schalart

(3 years ago)

Shindo (3 years ago)

I think i gave u the correct answer but probably u were looking for a more advanced method :d

mustapusta (3 years ago)

sent a mail, hopefully it's correct.

DoublePLayer (3 years ago*)

How long until this giveaway ends? I want to try to write a program for this in Java, even though I just started studying it 2 weeks ago =P

A week. No hurries.

no7892142

(3 years ago)

Oh, good to know, that's plenty of time!

DoublePLayer

(3 years ago)

Gogogooggo

Ufoleet

(3 years ago)

LookAtMyNewDog (3 years ago)

Sent a mail. I hope that I clearly explained everything. I wrote the C++ program (it's really simple and took me 5 minutes - I remember it from school) ;)

no7892142 (3 years ago*)

13 accepted solutions, and already we got a C, a C++, a JS, a Shell and a PHP program. I love this.

Hmm, I'm tempted to write another solution in Haskell. Haven't written anything in that language for 5 years... :-)

chuckie001

(3 years ago)

No Haskell? Really? You've got a mail incoming :)

(3 years ago)

You should post everybody's solutions when the giveaway is over. ( ･ิー･ิ)

Kowiz

(3 years ago)

SoAoG (3 years ago)

Hard mode: Don't be a nerd, solve it anyway.

You are a nerd though if you use "Hard mode"

ETD

(3 years ago)

Itspabs (3 years ago)

I think I'm a little late to the party.

The giveaway will be open for a whole week. So you are early!

no7892142

(3 years ago)

DrPepper (3 years ago)

It's to easy for week giveaway(

Papercrane (3 years ago)

Great idea. I send a couple emails because 1) I was lazy and brute forced in in Javascript and then felt bad and had to reimplement in Python and 2) I forgot to send you my steam profile name!

Thanks!

kooplar (3 years ago*)

i wrote a program up, but my emails all say failed =****[

jdf335 (3 years ago*)

sent an email

nightwolf (3 years ago)

Just sent you my drunk-written Java app to do it, took me like 15min to do it. Hope its the first one in Java! d:

lordnerd (3 years ago)

I did it the hard way. You can tell I graduated in the 80's... I opened MS Calculator and just started tossing in primes starting at 3. That was actually the most fun I've had in a while, trying to solve that. :)

I did it the same way. Took 3 minutes. Those crazy kids and their programming.

Incog

(3 years ago)

Onomatopesha (3 years ago)

AHHHHHHHHHHHHHHHHHHH YOU'RE KILLING MEEEEE!!!!!!

As nerdy as i am, i simply HATE maths; even being a programmer i just refuse to do a program that allows me to factorize that :D, so good luck to everyone!!

(Yes, i'm a lazy programmer :3 )

There is less than 10 lines of code in VBA.

Veidali

(3 years ago)

Pluff (3 years ago)

Sent it. =D

HugePinball (3 years ago*)

Went with Perl. I was hoping to cram it into 2 or 3 lines somehow, but was eventually satisfied to get under a dozen. Sent.

Thanks for the giveaway :)

EDIT: I should mention that my algorithm is shit.

no7892142 (3 years ago)

Still got 10 mails to answer. But for the new entrants: Ante upped.

For fun I sent you the latest factorization, and a suggestion for any new numbers you might toss out.

HugePinball

(3 years ago)

no7892142 (3 years ago)

No "new" solution since the number changed. Lazy nerds, too!

hkmix (3 years ago*)

Bah, wrote a VB.NET console program in 20 seconds and did this. Simple enough. Originally did this in GWBASIC but due to the super-old nature of GWBASIC it refused to accept an integer the size of 23961491 so I had to resort to VB.NET :<

EvilMoo (3 years ago)

I was bored so I did some highly circuitous Java to do it. I'm sure there are better ways of doing it, but I couldn't be bothered to think of them. Eratosthenes' Sieve plus some division worked well enough for me though.

That solution entertained me, though. :3

no7892142

(3 years ago)

aldago (3 years ago)

You have to love those old pascal programs from programming labs, I knew it would be usefull someday :D

no7892142 (3 years ago*)

44 accepted solutions up to now. I'll stop* the challenge once we hit 101 (prime).

no7892142 (3 years ago)

I'm just gonna bump this, in case anyone else wants to join. :3

used calculator and time. lol. I hope i got it right!

AliSama

(3 years ago)

Ufoleet (3 years ago)

Not interested in a game but might try with a riddle later. Thanks!

Sakeuon (3 years ago)

sent you an email. :) Thanks for creating this giveaway, bro.

Panzyfaust (3 years ago)

May just do this the old fashioned way, knowing nothing about programming as I do.

Pressing news update: MATH IS HARD

Panzyfaust

(3 years ago)

well, the number the OP picked doesn't help you if you try to do it by hand :P

Sakeuon

(3 years ago)

So I've gathered.

Panzyfaust

(3 years ago)

Oh, it's still possible to do it by hand. You just have to put some thought into it.

no7892142

(3 years ago)

ionuttzu (3 years ago)

Math? Aw hell naw I'm outta here

Marmots (3 years ago*)

Just sent a solution. I've never been good in creating algorithms, but had to try :D . Unfortunately, I found a better way to do this after sending e-mail :/ .

Edit: I also sent the better solution. I think it's not a problem ;) .

BitLooter (3 years ago)

Neat contest. If you didn't have any crappy Python-based solutions yet, you do now.

AvidWriter (3 years ago)

Having people do your homework to win a game? Priceless.

If I wanted to have them do my "homework", I'd have given them an RSA-212 to work out. Stop hating.

no7892142

(3 years ago*)

Considering how simple, and the multitude of languages that could be used, doubtful.

Kowiz

(3 years ago*)

Argaen (3 years ago)

For a programmer it is a simple problem, I brute forced it in python to get the answer. My original program took about 3 seconds to run, so I optimized it a bit and now it runs in about 0.03 seconds.

EvilMoo (3 years ago)

Hmm, my highly circuitous Java method takes on average 0.9322 seconds for the value 23961491. I suspect most of that is generating the list of prime numbers up to 1/2 n. >_>

no7892142 (3 years ago)

Giveaway ends tomorrow. Just saying.

thanks:)

AliSama

(3 years ago)

This topic is now closed.