[PROG1] BGF Programming Competition: Prime Numbers

Borne Games Forum » Serious Business

[PROG1] BGF Programming Competition: Prime Numbers

(21 posts) (7 voices)

Started 1 year ago by Coolnesiac
Latest reply from Pencilmaster

Tags:

12 Next »

Coolnesiac
Member
Post Count: 1067

The Goal: Make a program that calculates the highest prime number in the least amount of time.

The Rules:
Languages you may use: C++, C, NASM, AS2/AS3, Python, BASH, HTML/JS/HTML5 (will be run locally), Java, Perl, Ruby.
YOU MAY NOT USE C#, VBS, F#, Visual C++ or any language that does not work on a Mac.
All programs will be given exactly 60 seconds to calculate the highest prime number you can STARTING AT 2.
You MUST write an ALGORITHM, not just print a list of primes from a web site.

C++ programs should be gcc compatible. Any flash files will be run in Flash Player 10 debugger. HTML5/JS will be run in Chrome. Python, Perl, and Ruby will be run in the Apple Terminal.

What will happen:
I will time exactly 60 seconds while running the program. The specs of my computer are as follows:
2.4GHz Intel Core 2 Duo
4 GB of ram

No other programs will be open other than the one in use and the file manager.

Coolnesiac Fan Club Members: Coolnesiac, profzeppelin
http://davidlougheed.com/reverse.php

Posted 1 year ago #
redligot2009
Member
Post Count: 1314

now why exactly do you need this?

I am brilliantly indescribable.
Never eaten pie before. ASIA FTW.
I'm a retard + -995678210248565943.0

Posted 1 year ago #
Coolnesiac
Member
Post Count: 1067

Just for fun.

Coolnesiac Fan Club Members: Coolnesiac, profzeppelin
http://davidlougheed.com/reverse.php

Posted 1 year ago #
redligot2009
Member
Post Count: 1314

oh...ok

I am brilliantly indescribable.
Never eaten pie before. ASIA FTW.
I'm a retard + -995678210248565943.0

Posted 1 year ago #
Infrared
Member
Post Count: 12

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?

Posted 1 year ago #
Pencilmaster
Member
Post Count: 1485

What?

I iz teh Pencilmaster!
FOLLOW ME ON TWITTER: https://twitter.com/#!/TehPencilmaster

Posted 1 year ago #
Coolnesiac
Member
Post Count: 1067

@infrared You can do if...else for 2-5.

the cutoff is 3 entries other than me.

max fps for flash is 45.

Coolnesiac Fan Club Members: Coolnesiac, profzeppelin
http://davidlougheed.com/reverse.php

Posted 1 year ago #
ICARAX
Moderator
Post Count: 3598

Darn this sounds so awesome but i cant do it!! Because i cant program..

This signature requires LEVEL 4 CLEARANCE, which you OBVIOUSLY dont have. Have a nice day.
click here

Posted 1 year ago #
WJUK
The Lone Ranger
Post Count: 14098

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).

Don't click here

Posted 1 year ago #
WJUK
The Lone Ranger
Post Count: 14098

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!

Don't click here

Posted 1 year ago #
Coolnesiac
Member
Post Count: 1067

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!

Coolnesiac Fan Club Members: Coolnesiac, profzeppelin
http://davidlougheed.com/reverse.php

Posted 1 year ago #
Coolnesiac
Member
Post Count: 1067

Maximum flash FPS is 120 now due to the fact that it is so much frikin slower than the other languages.

Coolnesiac Fan Club Members: Coolnesiac, profzeppelin
http://davidlougheed.com/reverse.php

Posted 1 year ago #
ICARAX
Moderator
Post Count: 3598

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

This signature requires LEVEL 4 CLEARANCE, which you OBVIOUSLY dont have. Have a nice day.
click here

Posted 1 year ago #
WJUK
The Lone Ranger
Post Count: 14098

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.

Don't click here

Posted 1 year ago #
ICARAX
Moderator
Post Count: 3598

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

This signature requires LEVEL 4 CLEARANCE, which you OBVIOUSLY dont have. Have a nice day.
click here

Posted 1 year ago #
hamcheese362
Member
Post Count: 725

...Most people are generally cool, but the crazy ones always talk the loudest.
-WJUK

Posted 1 year ago #
ICARAX
Moderator
Post Count: 3598

uhm.. whats that?

This signature requires LEVEL 4 CLEARANCE, which you OBVIOUSLY dont have. Have a nice day.
click here

Posted 1 year ago #
WJUK
The Lone Ranger
Post Count: 14098

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.

Don't click here

Posted 1 year ago #
Coolnesiac
Member
Post Count: 1067

Also, I wrote one in flash.

It got 3373.

:/

EDIT: 6899

Coolnesiac Fan Club Members: Coolnesiac, profzeppelin
http://davidlougheed.com/reverse.php

Posted 1 year ago #
WJUK
The Lone Ranger
Post Count: 14098

Yea, I don't think Flash is particularly suitable for something like this.

Don't click here

Posted 1 year ago #

RSS feed for this topic

12 Next »

Reply »

You must log in to post.