Exercices Go

Prime Numbers in Go

Test whether a number is prime and list the primes up to 30.

Débutant
3 min de lecture
1 exemple exécutable

Ce que vous allez apprendre

Trial division
Stopping at the square root
Building a slice

Exécuter le code →

2 to 7

2prime

3prime

42 x 2

5prime

62 x 3

7prime

Only divisible by 1 and itself

A prime number is larger than 1 and can only be divided by 1 and itself. Write a function that tests one number, then use it in a loop.

It is enough to try divisors up to the square root of n, which is what divisor*divisor <= n checks. The loop in main appends every number for which isPrime returns true.

Points clés

Numbers below 2 are not prime.
Divisors up to the square root are enough.
append collects the primes.

Exemple Go exécutable

Exécuter le code →

main.go

package main

import "fmt"

func isPrime(n int) bool {
	if n < 2 {
		return false
	}
	for divisor := 2; divisor*divisor <= n; divisor++ {
		if n%divisor == 0 {
			return false
		}
	}
	return true
}

func main() {
	primes := []int{}
	for n := 1; n <= 30; n++ {
		if isPrime(n) {
			primes = append(primes, n)
		}
	}
	fmt.Println(primes)
	fmt.Println("97 is prime:", isPrime(97))
}

Obtenir un bouton Run pour cet exemple Résultat de l'exécution

[2 3 5 7 11 13 17 19 23 29]
97 is prime: true

S'entraîner

Ouvrez l'exemple dans le compilateur en ligne, modifiez une valeur ou ajoutez une ligne, et devinez la sortie avant de l'exécuter. Cassez ensuite le code exprès et lisez le message du compilateur.

Leçon terminée ?

Marquez-la comme apprise pour suivre votre progression.

Suivante : Strings →

S'entraîner avec un défi

Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.

Tous les défis