Tags » Primes

Can Factoring Large Prime Multiples Be Attacked By Precompute & Store? - Nope.

At one time, at Apple, we did what is now called a Rainbow Table password attack. We pre-computed a lot of passwords and could just do a “lookup” on the table to find the decryption. 1,374 more words

Tech Bits

Some Twin Primes

With representing the sum of all primes smaller than , the number is a member of the twin prime . The numbers and are also twin primes: and respectively. 19 more words

Primes

Idempotent elements in Rings

For a commutative ring an idempotent is an element such that . The collection is an ideal of and in fact, moreover, is a ring in its own right with identity (why?). 202 more words

Algebra

Return list of primes up to n using for loop

I have just picked up learing python and I am trying to create a simple function which accepts an integer and returns a list of all primes from 2 to that integer. 197 more words

Python

Le Monde puzzle [#1048]

An arithmetic Le Monde mathematical puzzle:

A magical integer m is such that the remainder of the division of any prime number p by m is either a prime number or 1.

105 more words
Books

Large Prime Factors of a Quadratic Polynomial

At the International Congress of Mathematicians in 1912, Landau posed four problems about prime numbers that he described as “unattackable at the present state of mathematics.” 782 more words

Number Theory

Leprechauns Know What It Feels


To be human, that is

Neil L. has graced these pages many times before. Every eve of St. Patrick’s Day he has visited Dick. Sometimes Dick has been hard to… 1,679 more words

People