Crie um programa e um algoritmo para listar os 1000 primeiros números primos.

Fala galera da programação, tudo beleza? Números primos! Misteriosos e muito usando no mundo da computação.

Sabemos que um número primo é o número que somente é divisível por 1 e por ele mesmo. Bem o desafio de hoje é fazer um programa que liste os 1.000 primeiros números primos.

Dicas:

• Crie uma função para descobrir se um número é ou não primo;
• Utilize um laço (loop), para procurar os números;
• Opcional, pense em uma forma para facilitar a visualização.

Veja em exemplo de saída:

Exemplo em C / C++

/******************************************************************************

Criado pelo Professor Giovani Da Cruz
https://giovanidacruz.com.br

*******************************************************************************/
#include <iostream>
#include <vector>

bool isPrime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    std::vector<int> primeNumbers;
    int currentNumber = 2;

    while (primeNumbers.size() < 1000) {
        if (isPrime(currentNumber)) {
            primeNumbers.push_back(currentNumber);
        }
        ++currentNumber;
    }

    // Exibindo os 1000 primeiros números primos
    for (int i = 0; i < primeNumbers.size(); ++i) {
        std::cout << primeNumbers[i] << " ";
        if ((i + 1) % 10 == 0) {
            // Quebrar a linha a cada 10 números para melhor visualização
            std::cout << std::endl;
        }
    }

    return 0;
}

Este programa utiliza a função isPrime para verificar se um número é primo e então armazena os primeiros 1000 números primos em um vetor chamado primeNumbers. O loop final exibe os números primos, quebrando a linha a cada 10 números para melhor visualização.

É necessário lembrar de que encontrar números primos pode ser uma tarefa demorada, especialmente para grandes quantidades. Este código é eficiente o suficiente para encontrar os primeiros 1000 primos, mas pode ser lento se você precisar de uma quantidade significativamente maior.

Exemplo em Pascal

{

Criado pelo Professor Giovani Da Cruz
https://giovanidacruz.com.br

}
program ProgramaPrimeNumbers;

const
  MAX_PRIME_COUNT = 1000;

var
  primeNumbers: array[1..MAX_PRIME_COUNT] of Integer;
  currentNumber, count, i: Integer;

function IsPrime(num: Integer): Boolean;
var
  i: Integer;
begin
  if num < 2 then
    IsPrime := False
  else
  begin
    IsPrime := True;
    for i := 2 to Trunc(Sqrt(num)) do
    begin
      if num mod i = 0 then
      begin
        IsPrime := False;
        Break;
      end;
    end;
  end;
end;

begin
  currentNumber := 2;
  count := 0;

  while count < MAX_PRIME_COUNT do
  begin
    if IsPrime(currentNumber) then
    begin
      Inc(count);
      primeNumbers[count] := currentNumber;
    end;
    Inc(currentNumber);
  end;

  // Exibindo os 1000 primeiros números primos
  for i := 1 to MAX_PRIME_COUNT do
  begin
    Write(primeNumbers[i], ' ');
    if (i mod 10 = 0) then
      Writeln; // Quebrar a linha a cada 10 números para melhor visualização
  end;

  Readln;
end.

Este código em Pascal é uma adaptação direta do código em C++. Ele utiliza a função IsPrime para verificar se um número é primo e armazena os primeiros 1000 números primos em um array chamado primeNumbers. O loop final exibe os números primos, quebrando a linha a cada 10 números para melhor visualização.

Exemplo em Python

'''

Criado pelo Professor Giovani Da Cruz
https://giovanidacruz.com.br

'''
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

def generate_primes(count):
    prime_numbers = []
    current_number = 2

    while len(prime_numbers) < count:
        if is_prime(current_number):
            prime_numbers.append(current_number)
        current_number += 1

    return prime_numbers

def main():
    prime_numbers = generate_primes(1000)

    # Exibindo os 1000 primeiros números primos
    for i, prime in enumerate(prime_numbers, start=1):
        print(prime, end=' ')
        if i % 10 == 0:
            # Quebrar a linha a cada 10 números para melhor visualização
            print()

if __name__ == "__main__":
    main()

Neste código Python, a função is_prime verifica se um número é primo, a função generate_primes gera os primeiros 1000 números primos e a função main exibe os números primos, quebrando a linha a cada 10 números para melhor visualização.

Exemplo em C#

/******************************************************************************

Criado pelo Professor Giovani Da Cruz
https://giovanidacruz.com.br

*******************************************************************************/
using System;

class Program
{
    static bool IsPrime(int num)
    {
        if (num < 2)
        {
            return false;
        }
        for (int i = 2; i * i <= num; ++i)
        {
            if (num % i == 0)
            {
                return false;
            }
        }
        return true;
    }

    static int[] GeneratePrimes(int count)
    {
        int[] primeNumbers = new int[count];
        int currentNumber = 2;
        int index = 0;

        while (index < count)
        {
            if (IsPrime(currentNumber))
            {
                primeNumbers[index] = currentNumber;
                ++index;
            }
            ++currentNumber;
        }

        return primeNumbers;
    }

    static void Main()
    {
        int[] primeNumbers = GeneratePrimes(1000);

        // Exibindo os 1000 primeiros números primos
        for (int i = 0; i < primeNumbers.Length; ++i)
        {
            Console.Write(primeNumbers[i] + " ");
            if ((i + 1) % 10 == 0)
            {
                // Quebrar a linha a cada 10 números para melhor visualização
                Console.WriteLine();
            }
        }
    }
}

Este código em C# possui uma função IsPrime para verificar se um número é primo, uma função GeneratePrimes para gerar os primeiros 1000 números primos e o método Main para exibir os números primos, quebrando a linha a cada 10 números para melhor visualização.

Exemplo em Java

/******************************************************************************

Criado pelo Professor Giovani Da Cruz
https://giovanidacruz.com.br

*******************************************************************************/
public class PrimeNumbers {

    static boolean isPrime(int num) {
        if (num < 2) {
            return false;
        }
        for (int i = 2; i * i <= num; ++i) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }

    static int[] generatePrimes(int count) {
        int[] primeNumbers = new int[count];
        int currentNumber = 2;
        int index = 0;

        while (index < count) {
            if (isPrime(currentNumber)) {
                primeNumbers[index] = currentNumber;
                ++index;
            }
            ++currentNumber;
        }

        return primeNumbers;
    }

    public static void main(String[] args) {
        int[] primeNumbers = generatePrimes(1000);

        // Exibindo os 1000 primeiros números primos
        for (int i = 0; i < primeNumbers.length; ++i) {
            System.out.print(primeNumbers[i] + " ");
            if ((i + 1) % 10 == 0) {
                // Quebrar a linha a cada 10 números para melhor visualização
                System.out.println();
            }
        }
    }
}

Este código em Java, assim como os exemplos acima, possui um método isPrime para verificar se um número é primo, um método generatePrimes para gerar os primeiros 1000 números primos e o método main para exibir os números primos, quebrando a linha a cada 10 números para melhor visualização.

Beleza pessoal? Espero que tenham gostado.

Dúvidas ou sugestão de outras linguagens? Deixe o seu comentário!

Um abraço e até o próximo post. Valeu!