[Java] Trouvez le nombre premier avec le tamis Eratostenes

introduction

Dans mon développement habituel, je n'ai pas la chance de toucher à l'algorithme du manuel, j'ai donc écrit un code pour trouver un nombre premier en utilisant "le tamis d'Eratostène" comme exercice cérébral.

code

• [Wikipédia](https://ja.wikipedia.org/wiki/%E3%82%A8%E3%83%A9%E3%83%88%E3%82%B9%E3%83%86%E3% L'algorithme écrit en 83% 8D% E3% 82% B9% E3% 81% AE% E7% AF% A9) a été transcrit en code Java tel quel.
• La partie la plus gênante était la conversion d'IntStream en List.
• Cela a pris du temps car cela n'avait rien à voir avec l'essence de l'algorithme ...

PrimeNumberFinder.java

static void printPrimeNumbers(int maxNumber) {

	//Étape 1: Mettez "entier de 2 à la limite supérieure" dans la liste de recherche.
	List<Integer> targetNumbers = IntStream.rangeClosed(2, maxNumber).boxed().collect(Collectors.toList());

	//Liste des nombres premiers
	List<Integer> primeNumbers = new ArrayList<Integer>();

	int sqrt = (int) Math.sqrt(maxNumber);

	//Étape 3: Continuez l'opération de tamisage jusqu'à ce que la première valeur de la liste de recherche atteigne la racine carrée de l'argument.
	while(targetNumbers.get(0)<=sqrt) {
		//Étape 2: Placez le premier nombre de la liste de recherche dans la liste des nombres premiers et filtrez les multiples de la liste de recherche.
		int firstNum = targetNumbers.get(0);
		primeNumbers.add(firstNum);
		targetNumbers.removeIf(num -> (num % firstNum == 0));
	}

	//Étape 4: Déplacez les valeurs restantes dans la liste de recherche vers la liste des nombres premiers et terminez le processus.
	primeNumbers.addAll(targetNumbers);

	//Affichage des nombres premiers
	System.out.println(primeNumbers.stream().map(pNum -> pNum.toString()).collect(Collectors.joining("\t")));
}

//Résultat de sortie lorsque 100 est spécifié dans l'argument de printPrimeNumbers
2	3	5	7	11	13	17	19	23	29	31	37	41	43	47	53	59	61	67	71	73	79	83	89	97	

De côté

• Mie Nakao chante une chanson appelée "Eratostenes's Sieve". J'ai été surpris que ce soit presque la même chose que l'explication sur la page Wikipédia.
• La différence est qu'il n'y a aucune restriction selon laquelle "l'opération de tamisage se poursuit jusqu'à ce que la première valeur de la liste de recherche atteigne la racine carrée de l'argument".
• Il semble que la chanson ait été utilisée sur E-tele de NHK, mais j'ai été surpris par le contenu solide même si c'était pour les enfants.