Números primos de 1 a 100 em Java: Exiba de 1 a 100 em Java
Publicados: 2021-02-08Índice
Introdução
Primeiro de tudo, vamos começar com a definição de número primo. Um número é dito primo se for divisível apenas por 1 e por ele mesmo. Se nos pedissem para dizer números primos de 1 a 100, seria uma tarefa tediosa verificar cada número no papel e dizer se é um número primo ou não. Não importa, podemos escrever um código para fazer isso e o java facilita as coisas.
Java é uma linguagem popular e uma das mais usadas, e o motivo de seu dia ensolarado é fornecer recursos como programação orientada a objetos, independência de plataforma, bibliotecas predefinidas, etc.
Vamos construir um código para imprimir números primos de 1 a 100 e percorrê-lo. Vamos começar!
Programa Java
Antes de pular para o código, vamos entender o algoritmo para verificar se um número é primo ou não. A princípio, precisamos fazer um loop sobre todos os números de 1 a N e manter uma contagem de números que divida adequadamente o número fornecido. Se a contagem for 2, podemos concluir que o número dado é primo, senão não é primo. Aqui está o código para fazer isso.
| int n = 5 ; intc = 0 ; for ( int i= 1 ;i<=n;i++) se (n%i== 0 ) c++; se (c== 2 ) System.out.println(n+ ” é um número primo” ); outro System.out.println(n+ ” não é um número primo” ); |
No trecho acima n é o número que deve ser verificado se é um número primo ou não, c é uma variável que armazena a contagem de divisores próprios. E estamos fazendo um loop no intervalo de 1 a n e incrementando a contagem se encontrarmos um divisor adequado.
E depois de sair do loop, estamos verificando se a contagem é 2, ou seja; existem apenas dois divisores próprios (1 e ele próprio). Se sim, concluindo-o como um número primo, senão um número não primo. Falando sobre a complexidade de tempo do código acima, é linear, então é um código de complexidade O(n).
Agora que nos pediram para imprimir números primos de 1 a 100, precisamos executar esse mesmo algoritmo para cada número entre 1 e 100 e armazenar o número primo. E aqui está o código para fazer isso.
| ArrayList<Integer> a= new ArrayList<>(); for ( int n= 1 ; n<= 100 ; n++){ intc = 0 ; for ( int i = 1 ; i <= n; i++) se (n % i == 0 ) c++; se (c == 2 ) a.adicionar(n); outro continuar ; } System.out.println(a); |
No código acima, declaramos um ArrayList que armazena todos os números primos no intervalo de 1 a 100. Agora temos dois loops for primeiro loop for é para fazer um loop sobre todos os números entre 1 a 100 e o segundo loop for é o nosso algoritmo de número primo anterior. Depois de executar o algoritmo de número primo para cada número, estamos enviando-o para ArrayList se for um número primo.
Confira: Salário de Desenvolvedor Java na Índia
E após completar os loops estamos imprimindo nosso ArrayList que exibe todos os números primos entre 1 e 100. Falando sobre a complexidade de tempo do código acima, podemos ver que existem dois loops for. Portanto, é um código de complexidade O(n²).
Codificamos o intervalo no código acima, e se quisermos imprimir números primos no intervalo fornecido pela entrada do usuário?
Números primos no intervalo de entrada fornecido
Todo o algoritmo será quase semelhante ao código acima, a única diferença que fazemos é receber a entrada do usuário para o limite inferior e o limite superior do intervalo.
Vamos construir o código agora!
| Scanner sc=novo Scanner(System.in); int inferior=sc.nextInt(); int superior=sc.nextInt(); ArrayList<Integer> a=new ArrayList<>(); for(int n=inferior; n<=superior; n++){ intc = 0; for (int i = 1; i <= n; i++) se (n % i == 0) c++; se (c == 2) a.adicionar(n); outro Prosseguir; } System.out.println(a); |
No código acima, estamos inicializando um scanner para ler a entrada do usuário. Declaramos duas variáveis inferiores e superiores e atribuímos essas variáveis com a entrada do usuário. O que temos que fazer é imprimir todos os números primos entre o intervalo [inferior, superior]. Nosso algoritmo anterior faz essa tarefa e anexa todos os números primos ao ArrayList.
Leia também: Ideias e tópicos do projeto Java
Aprenda cursos de desenvolvimento de software online das melhores universidades do mundo. Ganhe Programas PG Executivos, Programas de Certificado Avançado ou Programas de Mestrado para acelerar sua carreira.
Conclusão
Entendemos a definição de números primos, percorremos um algoritmo para descobrir se um número é primo ou não, estendemos esse algoritmo para encontrar números primos de 1 a 100. E mais tarde usamos um scanner java para ler a entrada do usuário para ajustando o intervalo de números que devem ser verificados se são primos ou não, construiu um algoritmo para imprimir números primos em um intervalo dado pelo usuário.
Agora que você sabe como verificar se um número é primo ou não, como imprimir números primos em um determinado intervalo. Tente implementar alguns desafios como implementá-lo usando funções, implementá-lo usando objetos, construir o algoritmo usando recursão, tente usar algumas outras coleções em java, tente otimizar o código um pouco, se possível, etc. Porque a prática ajuda você a dominar uma linguagem de programação , ajuda você a superar a ambiguidade com sintaxes e implementação.
Se você deseja melhorar suas habilidades em Java, você precisa colocar as mãos nesses projetos Java. Se você estiver interessado em aprender mais sobre Java, desenvolvimento full-stack, confira o Programa PG Executivo do upGrad & IIIT-B em Desenvolvimento de Software Full-stack, projetado para profissionais que trabalham e oferece mais de 500 horas de treinamento rigoroso, mais de 9 projetos , e atribuições, status de ex-alunos do IIIT-B, projetos práticos práticos e assistência de trabalho com as principais empresas.
O que são números primos?
O que é peneiras de Eratóstenes?
A peneira de Eratóstenes é um antigo algoritmo grego para encontrar os números primos. O algoritmo é conhecido por sua simplicidade e eficiência, no sentido de que é bastante rápido para o seu tempo e ainda produz números primos muito bem. O algoritmo funciona eliminando todos os múltiplos de cada primo dos números compostos, começando pelos múltiplos de 2 e terminando nos múltiplos de N (N é o último número para o qual você deseja encontrar os primos). Eratóstenes foi um matemático grego e foi considerado o fundador da biblioteca de Alexandria, no Egito. Ele é bem conhecido por calcular a circunferência da Terra e seu diâmetro.
O que são estruturas de dados e algoritmos?
Uma estrutura de dados é uma maneira de armazenar dados para que um programa de computador possa recuperá-los e modificá-los. Uma estrutura de dados é uma abstração de linguagem de programação. Pode ser uma entidade em si ou uma parte de outra entidade de dados. Podem ser dados por si só, ou podem ser um mecanismo para acessar e manipular outros dados. Uma estrutura de dados consiste na definição de dados, tipo de dados, conteúdo e as operações que podem ser aplicadas ao conteúdo. Algoritmos são os procedimentos passo a passo para resolver um problema de computador. Cada algoritmo é uma sequência de ações que levará a uma solução para o problema.