The Nineteenth Byte

Incidentally, my primality testing uses a parallelized version of the Sieve of Sundaram. It's incredibly fast for most numbers because it produces only as many primes as it needs to.

quartata

I guess I'll just content myself with cat, fizzbuzz and Hello World and make the primality testing built in later.

El'endia Starman

@quartata Ahh, right.

I actually need to go update my Minkolang primality testing answer.

Doorknob

@trichoplax I'm surprised we managed to make sense of it. :P

quartata

1:36 AM

TFW

THIS COMPUTER DOES NOT HAVE GIT

ARGHHH

trichoplax

@Doorknob I didn't claim to have made sense of it...

Doorknob

@trichoplax yeah, I meant our group :P

trichoplax

Oh - is this an assignment? I thought you were just experimenting for yourself :)

Doorknob

No, I'm at CodeDay

El'endia Starman

Sieve of Sundaram

In mathematics, the sieve of Sundaram is a simple deterministic algorithm for finding all prime numbers up to a specified integer. It was discovered by Indian mathematician S. P. Sundaram in 1934. == AlgorithmEdit == Start with a list of the integers from 1 to n. From this list, remove all numbers of the form i + j + 2ij where: The remaining numbers are doubled and incremented by one, giving a list of the odd prime numbers (i.e., all primes except 2) below 2n + 2. The sieve of Sundaram sieves out the composite numbers just as sieve of Eratosthenes does, but even numbers are not considered; the...

^ is cool.

trichoplax

1:43 AM

Wow. Could the same advantage be gained again by multiplying by 3, or does the pattern only go this far?

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Rearrangement Inequality Background The Rearrangement Inequality is an inequality that is based on rearranging numbers. If I have two lists of numbers of the same length, x0, x1, x2...xn-1 and y0, y1, y2...yn-1 of the same length, where I am allowed to rearrange the numbers into the list, a way...

TheDoctor

@El'endiaStarman oooooo

El'endia Starman

@trichoplax I'm fairly sure that this takes advantage of the fact that 2 is the only even prime.

You probably could do something similar for 3 that allows you to get primes by doing 6x-1 and 6x+1, but the extra effort might not be worth it.

trichoplax

@El'endiaStarman I'm curious now, but also sleepy...

El'endia Starman

Oooh, check this out:

Wheel factorization

Wheel factorization is a method for performing a preliminary reduction in the number of potential primes from the initial set of all natural numbers 2 and greater; possibly prior to passing the result list of potential primes to the Sieve of Eratosthenes or other sieve that separates prime numbers from composites, but may further be used as a prime number wheel sieve in its own right by recursively applying the factorization wheel generation algorithm. Much definitive work on wheel factorization, sieves using wheel factorization, and wheel sieve, was done by Paul Pritchard in formulating a series...

quartata

1:51 AM

0

A: 1, 2, Fizz, 4, Buzz

Rotor, 32 bytes >1N2{3%!"Fizz"~5%!"Buzz"N$?~N}\ This has one unprintable, so here's a hexdump: 0000000: 3e31 4e7f 327b 3325 2122 4669 7a7a 227e >1N.2{3%!"Fizz"~ 0000010: 3525 2122 4275 7a7a 224e 243f 7e4e 7d5c 5%!"Buzz"N$?~N}\ Explanation: > Switch to string wheel. 1 Push a one to the...

0

A: "Hello, World!"

Rotor, 14 bytes "Hello, World! Nothing too fancy here. Like Pyth, quotes and most other structures are implicitly closed at EOF. Check out Rotor.

\o/

El'endia Starman

Yay!

Waiting on cat... :P

quartata

@El'endiaStarman Sadly I realized that maliciously crafted inputs (like print "lol") would cause the 0-byte cat program to break since STDIN is evaluated before being put on the stack.

And since I have no other way of taking input currently, cat will have to wait.

El'endia Starman

ahh

quartata

Also I hope you like the explanation.

Took me ten minutes to write

I just noticed that Pyth is 30 bytes. :/

I thought it was 32.

Guess I'm not outgolfing anyone.

El'endia Starman

@quartata Hmm? What about like, most of the other answers? :P

quartata