Borne Games Forum » Topic: [PROG1] BGF Programming Competition: Prime Numbers http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers Borne Games Forum » Topic: [PROG1] BGF Programming Competition: Prime Numbers en-US Thu, 23 May 2013 13:36:00 +0000 http://bbpress.org/?v=1.1 Pencilmaster on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers/page/2#post-83937 Fri, 19 Aug 2011 08:44:36 +0000 Pencilmaster 83937@http://www.bornegames.com/forum/ First on page :P

]]> WJUK on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83935 Fri, 19 Aug 2011 08:34:51 +0000 WJUK 83935@http://www.bornegames.com/forum/ Yea, I don't think Flash is particularly suitable for something like this.

]]> Coolnesiac on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83878 Thu, 18 Aug 2011 14:09:37 +0000 Coolnesiac 83878@http://www.bornegames.com/forum/ Also, I wrote one in flash.

It got 3373.

:/

EDIT: 6899

]]> WJUK on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83864 Thu, 18 Aug 2011 09:10:24 +0000 WJUK 83864@http://www.bornegames.com/forum/ It's an internet meme.

Btw, for anyone interested in doing problems like this, I suggest Project Euler:

Link

Nyubis and I both have done some problems on it.

]]> ICARAX on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83853 Thu, 18 Aug 2011 06:53:58 +0000 ICARAX 83853@http://www.bornegames.com/forum/ uhm.. whats that?

]]> hamcheese362 on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83850 Thu, 18 Aug 2011 06:13:09 +0000 hamcheese362 83850@http://www.bornegames.com/forum/

]]> ICARAX on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83822 Wed, 17 Aug 2011 21:17:12 +0000 ICARAX 83822@http://www.bornegames.com/forum/

i doubt we're gonna get any faster than what I've coded in C++.

thats why i said

@WJUK: Im liking your chances with the way you are thinking. :)

lol :D :lol: :)

]]> WJUK on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83820 Wed, 17 Aug 2011 21:11:52 +0000 WJUK 83820@http://www.bornegames.com/forum/ I doubt we're gonna get any faster than what I've coded in C++.

Although I may be able to eek out some extra performance if I reduce the amount of comparisons it needs to make per number. Basically, in the isPrime() function if I take away all the ifs except the %2 and the else (the %2 is left in because if it's true, it'll usually save on computation). That being said, the difference would probably be negligible.

]]> ICARAX on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83817 Wed, 17 Aug 2011 19:25:16 +0000 ICARAX 83817@http://www.bornegames.com/forum/ @WJUK: Im liking your chances with the way you are thinking. :)

]]> Coolnesiac on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83815 Wed, 17 Aug 2011 19:20:30 +0000 Coolnesiac 83815@http://www.bornegames.com/forum/ Maximum flash FPS is 120 now due to the fact that it is so much frikin slower than the other languages.

]]> Coolnesiac on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83796 Wed, 17 Aug 2011 13:07:50 +0000 Coolnesiac 83796@http://www.bornegames.com/forum/

2) You said to calculate the highest prime... what's to stop me starting at several billion? (I'll start at 1 anyway)

All programs will be given exactly 60 seconds to calculate the highest prime number you can STARTING AT 2.

I will try to make a c++ program! :)

]]> WJUK on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83792 Wed, 17 Aug 2011 09:57:45 +0000 WJUK 83792@http://www.bornegames.com/forum/ Last post was 42 minutes ago, but I had to try implementing the same program in C++ after I suggested it to myself...

CODE

End result: 18816825

18.8 million is quite a bit better than the Python program.

[EDIT] Forum doesn't like indentation... On pastebin instead.

[EDIT#2] Damn, just realised the result can't be right because it's divisible by 5...

[EDIT#3] Wow, I'm a bit idiot.

New correct code

New result: 20577281
20 million!

]]> WJUK on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83790 Wed, 17 Aug 2011 09:14:17 +0000 WJUK 83790@http://www.bornegames.com/forum/ This is an interesting topic, and I like it. Some small issues though:

1) Python! I'm going to use Python!
2) You said to calculate the highest prime... what's to stop me starting at several billion? (I'll start at 1 anyway)
3) Best way to time it is to do it within the program itself, more accurate. Although that may slow the program down a little bit...

CODE

A quick Python program I mocked up in a few minutes. I got an end result of: 2342407. 2.3 mil isn't bad, although I think it would be much faster with C++. May look into that in a bit.

[EDIT] Just thought I'd say that I took the is_prime function from my project Euler solutions (yes, I still have those).

]]> ICARAX on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83743 Tue, 16 Aug 2011 18:34:42 +0000 ICARAX 83743@http://www.bornegames.com/forum/ Darn this sounds so awesome but i cant do it!! Because i cant program.. :(

]]> Coolnesiac on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83732 Tue, 16 Aug 2011 15:03:36 +0000 Coolnesiac 83732@http://www.bornegames.com/forum/ @infrared You can do if...else for 2-5.

the cutoff is 3 entries other than me.

max fps for flash is 45.

]]> Pencilmaster on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83731 Tue, 16 Aug 2011 14:58:15 +0000 Pencilmaster 83731@http://www.bornegames.com/forum/ What?

]]> Infrared on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83729 Tue, 16 Aug 2011 13:48:22 +0000 Infrared 83729@http://www.bornegames.com/forum/ I probably won't enter, but you need to clarify three things:

1. When is the entry cutoff?

2. For Flash, what is the max frame rate? It would level out the playing field if you had a set frame rate to run on...

3. Can we put in something along the lines of [if variable is bigger than 1 and smaller than 2 do this] for testing smaller numbers or would that be considered cheating?

]]> redligot2009 on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83728 Tue, 16 Aug 2011 13:06:04 +0000 redligot2009 83728@http://www.bornegames.com/forum/ oh...ok :)

]]> Coolnesiac on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83727 Tue, 16 Aug 2011 12:35:42 +0000 Coolnesiac 83727@http://www.bornegames.com/forum/ Just for fun.

]]> redligot2009 on "[PROG1] BGF Programming Competition: Prime Numbers" http://www.bornegames.com/forum/topic/prog1-bgf-programming-competition-prime-numbers#post-83726 Tue, 16 Aug 2011 12:31:28 +0000 redligot2009 83726@http://www.bornegames.com/forum/ now why exactly do you need this?

]]>