News for hackers. Stuff that matters.

animeshk

Re:Primes and Primality Testing on Saturday November 18, 2017 @01:41PM (#15730096)
Oh yeah.. absolutely! :D
Re:Primes and Primality Testing on Saturday November 18, 2017 @11:22AM (#15729568)
When a test is contrapositive, it's actually testing for composites. So technically, it should output True for composite but then, the name isPrime doesn't do justice. So I changed the outputs to strings 'Prime' and 'Composite'.
Re:Primes and Primality Testing on Saturday November 18, 2017 @11:07AM (#15729511)
Wow. didn't know that! Will add it to the section on Rabin-Miller. Thanks :)
Re:Primes and Primality Testing on Saturday November 18, 2017 @10:35AM (#15729340)
I wish i could type out that number without losing my sanity.
Re:Primes and Primality Testing on Saturday November 18, 2017 @10:24AM (#15729284)
You're absolutely right. I just made that change in the article. Thanks for pointing it out!
Re:Primes and Primality Testing on Saturday November 18, 2017 @10:17AM (#15729243)
Okay.. so 1 should neither be prime nor composite. Because - a) 1 cannot be written as a product of two different factors : ruling out 1 to be composite b) 1 has only 1 positive divisor : ruling it out to be prime

That's indeed a special case which can be mentioned in the article.

Re:Primes and Primality Testing on Saturday November 18, 2017 @10:05AM (#15729189)
Same here.. My fascination began when I learned about Glitch Primes, Cyclops numbers and the bloody Riemann Hypothesis!
Re:Primes and Primality Testing on Saturday November 18, 2017 @09:41AM (#15729097)
I'm trying to look for the inequivalence you pointed at. The two definitions written are-

1.A prime number is a natural number that has no positive divisors other than 1 and itself.

2. A prime number is a number that has exactly two factors - 1 and itself.

Both statements clearly seem to be accounting for 1. Am I missing something here?

Re:YC W18 invitations/rejections on Wednesday October 25, 2017 @12:13AM (#15547411)
They send both. Seems like the invites for interview are sent first.

Older »