Challenge #187: Generate Prime Numbers

[kelly_gilbert]

Thanks for the challenge, @Shreelatha! I decided to try the Python tool this week.

Spoiler

[bethanyjohnson_dup_416]

Spoiler

[elliotyoung]

Has anyone attempted this using the R input tool?

[GHM]

My solution. Seems to work for other up-to numbers. First time I have generated a fairly clean solution in a relatively short time. Nice challenge!

[Thorntonb]

here is my attempt struggled to get 1 in there!

Spoiler

[bob_pecsi]

Fun one. Set mine up to find all primes from 1 - whichever value you feed it. Plug in 2019 to see if you were born in a Prime year.

[aehrenwo]

This was so much fun to do. Two files included (main portion and the batch macro) 

Spoiler

I created a macro that processed through the generated list of numbers in the source input. tested it for 50, 100 and 1000 (was slow)... not sure how large it can go before the performance would degrade completely. 

It checks divides each number by the entire list to find a count of any calculations that resulted in a whole number. if count is 0 then it gets left at the end. I had to hard code 1 and 2 to be removed from the results. 

[LiD]

In order to speed up, only divisors up to FLOOR(SQRT(number)) needs to be verified whether they will lead to MOD(number, divisor) = 0.

Spoiler

[SteinErikHansen]

Two approaches - the second one works the most efficient

Spoiler

[jasperlch]

Definitely not the most efficient way.

Spoiler