Encontre e exiba números primos dentro de 100 com base em java

1. Procedimento

import java.util.ArrayList;
import java.util.List;
public class PrimeNumbers {
    
    public static List<Integer> findPrimeNumbers(int limit) {
        List<Integer> primeNumbers = new ArrayList<>();
        for (int num = 2; num <= limit; num++) {
            boolean isPrime = true;
            for (int i = 2; i <= Math.sqrt(num); i++) {
                if (num % i == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {
                primeNumbers.add(num);
            }
        }
        return primeNumbers;
    }
    
    public static void main(String[] args) {
        int limit = 100;
        List<Integer> primeNumbers = findPrimeNumbers(limit);
        System.out.println(primeNumbers);
    }
}

A execução deste código produzirá números primos dentro de 100.

Este código usa dois loops aninhados para iterar todos os números de 2 até um limite especificado. Para cada número, verificará se ele é divisível por um número menor ou igual à sua raiz quadrada e, em caso afirmativo, marcará-o como não primo. Se um número não for divisível por nenhum número, ele será adicionado à lista dos números primos. Por fim, imprima a lista de números primos.

2. Exemplo

Se você não tiver um ambiente de execução Java , poderá usar um editor Java on-line.

https://c.runoob.com/compile/10/

Entre no programa à esquerda, clique em Executar e exiba os resultados à direita.

Acho que você gosta

Origin blog.csdn.net/weixin_45770896/article/details/132947357
Recomendado
Clasificación