10
votes
7answers
2k views

Determine if a number is prime without using arithmetic [duplicate]

Write a program which determines if a given number is prime. The catch: No digits or arithmetical operators. This means: No digits from 0 to 9, anywhere in the program, and whatever the meaning No ...
14
votes
27answers
2k views

Calculate prime gaps

Finding primes is a programming rite of passage and very frequently a first serious program someone crates (usually with trial division). But primes alone are already worn out. A next far more ...
10
votes
11answers
700 views

Find the smallest prime from a substring

In 1946 Erdos and Copeland proved that a certain number is a normal number, i.e. the digits in its decimal expansion are uniformly distributed. Users will input a sequence of digits and you will find ...
13
votes
24answers
1k views

Goldbach's conjecture

Write a program that prompts the user for an even integer greater than 2. Given Goldbach’s conjecture that every even integer greater than 2 can be expressed as the sum of two primes, print out two ...
4
votes
4answers
117 views

Quine with prime sourcecode character distribution constraints

Your program should take no input, and no network or other connections. Your program should output it's sourcecode. The sourcecode must consist of 3 types of characters: Numeric (0-9), Alpha ...
3
votes
10answers
473 views

Circular primes

Given a number determine if it is a circular prime. A circular prime is a prime where if you rotate the digits you still get prime numbers. 1193 is circular prime because 1931 and 9311 and 3119 are ...
6
votes
5answers
318 views

Enumerate the primes using only unary arithmetic

Write a program which prints the sequence of prime numbers. The shortest solution wins! All numbers must have a unary representation (not just in the output, but throughout the entire program). This ...
4
votes
7answers
331 views

Nth K-Ugly Number

Write the shortest code in any language of your choice to find the Nth K-ugly number. A K-ugly number is a number whose only prime factors are the prime numbers <= K. This K-ugly number is ...
13
votes
19answers
1k views

Give the smallest number that has N divisors

Your function takes a natural number and returns the smallest natural number that has exactly that amount of divisors, including itself. Exemples: f(1) = 1 [1] f(2) = 2 [1, 2] f(3) = 4 [1, 2, 4] ...
6
votes
9answers
954 views

Find the nth Fibonnaci Prime, in the shortest code

The challenge is rather simple: Take a positive whole number n as input. Output the nth Fibonacci prime number. Input can be as an parameter to a function (and the output will be the return ...
5
votes
8answers
493 views

Square-free semiprime counting

Definition A square-free semiprime is a natural number that is the product of two distinct prime numbers. The task Given a natural number n, count all square-free semiprimes less than or equal ...
3
votes
24answers
1k views

Sexy Primes — codegolf

Write the shortest code to print sexy primes till n Sexy Primes are pairs of numbers (n, m) such as n and m both are prime, and m = n + 6. EDIT Modifying the question a little bit after reading ...
9
votes
9answers
7k views

List of first n prime numbers most efficiently and in shortest code

Rules are simple: First n primes (not primes below n), should be printed to standard output separated by newlines (primes should be generated within the code) primes cannot be generated by an ...
7
votes
30answers
2k views

List of primes under a million

This is my first code golf question, and a very simple one at that, so I apologise in advance if I may have broken any community guidelines. The task is to print out, in ascending order, all of the ...
10
votes
7answers
872 views

Sum of (at most) 5 primes

Terence Tao recently proved a weak form of Goldbach's conjecture! Let's exploit it! Given an odd integer n > 1, write n as a sum of up to 5 primes. Take the input however you like, and give ...
2
votes
10answers
558 views

Return the first N primes

With a twist; your algorithm has to be less complex than O(X2) where X is the Nth prime. Your solution post should include the character count and the theoretical complexity in terms of X (or N, which ...
3
votes
5answers
688 views

Show Ulam's spiral

Similar to this but in this one you need to write spiral starting from the center where: space means composite number .(dot) means prime number. Size of the spiral can be given as parameter or on ...
6
votes
2answers
347 views

The Prime Grid Game

I had fun solving this, so i offer this golf challenge. The objective of this golf is to find the largest prime number that can be constructed using the given instructions. You should accept 3x3 ...
8
votes
13answers
771 views

Factorize me!!!

In this task, you have to write a program, that computes the prime factors of a number. The input is a natural number 1 < n < 2^32. The output is a list of the prime factors of the number in the ...
8
votes
6answers
577 views

What is the average of n, the closest prime to n, the square of n and the closest fibbonacci number to n?

This is a math problem which takes quite many things into question, making it rather challenging, and as you might have guessed, it's a code golf, so it should be as short as possible as well. The ...
7
votes
18answers
640 views

Find prime factors [duplicate]

A whole program to find the prime factors of a given number. The number will be given on standard input.
17
votes
25answers
1k views

Sum of primes between given range

Write the shortest code for finding the sum of primes between a and b (inclusive). Input a and b can be taken from command line or stdin (space seperated) Assume 1 <= a <= b <= 108 ...