Top "Number-theory" questions

Number theory is that branch of mathematics that investigates the properties of numbers, typically whole numbers.

Getting a list of square-free numbers

One way to get that is for the natural numbers (1,..,n) we factorise each and see if they have any …

algorithm number-theory
Project Euler 10 - Why the first python code runs much faster than the second one?

The 10th problem in Project Euler: The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes …

python primes number-theory
Parallel Algorithms for Generating Prime Numbers (possibly using Hadoop's map reduce)

Generating Prime numbers is a toy problem that I often attempt from time to time, especially when experimenting with a …

hadoop parallel-processing mpi primes number-theory