Algoritmo

Engenharia
como eu faco essa questao de ser Criar um vetor A com 10 elementos inteiros. Escreva um programa que imprima cada elemento do vetor A e uma mensagem indicando se o respectivo elemento e um numero primo ou n~ao. Para um numero ser primo ele tem de ser divisvel apenas por 1 e por ele mesmo.
Foto de Jennifer A.
Jennifer Kelly perguntou há 5 anos

Sabe a resposta?

Ganhe 10 pts por resposta de qualidade
Responder dúvida
1 resposta
0
votos
Nenhum usuário votou nessa resposta como útil.
Professor André C.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 5 anos
Bom dia Jennifer. Primeiro, precisamos entender como isso seria feito (ou seja, o "usuário" irá digitar os 10 valores; os 10 valores já existem; enfim, como o programa irá receber as informações) e qual o tipo de linguagem que seria utilizada (C, Java, Python, dentre outras). Por exemplo, se o usuário for digitar os 10 valores: Sugiro que crie um vetor declarando que o tamanho dele será igual a 10, ou seja, em linguagem C: int vetor[10]; Para que o usuário digite 10 valores, você pode usar um print apenas ou ir pedindo, com um for até 10, que digite números. Eu usaria a segunda opção: /*Este laco faz o scan de cada elemento do vetor*/ for (i = 0; i < 10; i++) { printf ("digite um numero \n"); scanf("%d", &vetor[i]); } i = 1; x = vetor[0]; Até aqui temos o vetor com 10 valores inteiros. Ressalto que i e x devem ser previamente declarados, mas deixarei um comando completo. A partir daqui, temos que fazer o teste de primalidade, existem vários (Fatoração - Divisão por tentativas, Crivo de Erastóstenes, AKS, dentre outros), para verificar se o número xi é primo. A programação abaixo, seria para identificar se é primo utilizando o algoritmo da Fatoração com CRÉDITOS para: //Github: HenriqueIni . #include #include #include int main(void) { int vetor[10]; int i, x, d; // Define o tipo "boolean" typedef int boolean; #define true 1 #define false 0 // Criando o vetor for (i = 0; i < 10; i++) { printf ("digite um numero \n"); scanf("%d", &vetor[i]); } i = 1; x = vetor[0]; // Teste de primalidade "divisão por tentativa" // Retorna 'true'/1 se n é primo. // Caso contrário, retorna 'false'/0. for (i = 1; i = 10; i++) { boolean isPrime(int x){ // Casos triviais if(x <= 1){ return false; } if(x == 2){ return true; } // Verifica se é múltiplo de 2 if(x % 2 == 0){ return false; // n é composto } int d; // Verifica os demais fatores possíveis for(d = 3; d * d <= n; d+=2){ if(n % d == 0){ return false; // n é composto } } return true; // n é primo } } Atenciosamente.

Envie uma dúvida gratuitamente

Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.

Professores particulares de Engenharia

+ Ver todos
Encontre professor particular para te ajudar nos estudos
R$ 60 / h
André C.
Campinas / SP
André C.
4,8 (6 avaliações)
Horas de aulas particulares ministradas 6 horas de aula
Tarefas resolvidas 7 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
Mestrado: MATEMATICA (Universidade Estadual de Campinas (UNICAMP))
Ofereço aulas de Matemática, Física, Química
R$ 60 / h
Willian K.
Imperatriz / MA
Willian K.
4,4 (40 avaliações)
Horas de aulas particulares ministradas 256 horas de aula
Tarefas resolvidas 14 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
Listas de Exercícios de Engenharia Mecânica dos Sólidos Física I na Engenharia
Graduação: Engenharia Civil (UFGD)
Professor de engenharia civil e de matérias básicas para ensino superior com mais de 500h ministradas. Agende a sua aula!
R$ 60 / h
Pedro B.
Belo Horizonte / MG
Pedro B.
4,7 (66 avaliações)
Horas de aulas particulares ministradas 186 horas de aula
Tarefas resolvidas 1 tarefa resolvida
Identidade verificada
  • CPF verificado
  • E-mail verificado
Mecânica dos Fluídos 1 Mecânica dos Fluídos 2 Engenharia no Ensino Médio
Graduação: Engenharia de Telecomunicações (FUMEC)
Ensino Matemática, Física, Química