Pular para o conteúdo

Problema com numero primo

Responder tópico
O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.
  • Denunciar
  • Indicar

1. Problema com numero primo

Enviado em 01/12/2011 - 03:53h

1) Faça um procedimento que imprima todos os números primos que pertençam a um determinado intervalo, fornecendo o limite inferior e o limitante superior como parâmetros , por exemplo: intervalo [1,10] = {2,3,5,7}.

a) Faça um programa que utilize o procedimento feito e imprima todos os números primos para os seguintes intervalos:

[1,10], [1,20], [1,30], [1,40], [1,50], [1,60], [1,70], [1,80], [1,90], [1,100]
A impressão deve ser feita da seguinte maneira
intervalo [1,10] = {2,3,5,7};
intervalo [1,20] = {2,3,5,7,...};
...
intervalo [1,100] = {2,3,5,7, ...}.

b) Transforme o procedimento feito em uma função que receba os mesmos parâmetros e retorne o tempo de execução para o intervalo fornecido.

Responder tópico

O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

2. Re: Problema com numero primo

Enviado em 01/12/2011 - 07:35h


int inferior;
int superior;
int i;
int j;
int contador;

for(i=inferior;i<=superior;i++){
contador = 0;
for(j=1;j<=i;j++){
if(i%j == 0){
contador++;
}
if(contador = 2){
printf("%d",i);
}
}


Testa ai.

3. Re: Problema com numero primo

Enviado em 01/12/2011 - 08:29h

A mais ou menos 8 anos atrás, quando eu aprendi a programar, eu tive que fazer isso ai na unha, porque nem net em casa eu tinha todo dia, só tinha livros e apostilas que baixava com muito custo domingo a tarde.

Experimenta ler um pouco, estudar a linguagem, e depois que tentar resolver, posta SEU CODIGO aqui, com o que você tem dúvida.

Testa aí!




4. Resolvido

Enviado em 07/12/2011 - 04:13h

#include <conio.h>
#include<stdlib.h>
main(){
int i;
int primo;
int i3;
int p;
system("cls");

for(i=10; i<=100; i=i+10){
printf("\n\n");
printf("Intervalo de [1,10] = {");
for(primo=2;primo<=i;primo++){
p=0;
for(i3=1;i3<=primo;i3++){
if((primo%i3)==0)
p++;
}
if(p<=2)
printf("%d ",primo);
}
printf("}");
}
getch();
}

Esse Código tem a seginte saída
{ 2 3 5 7 }
{ 2 3 5 7 11 13 17 19 }
{ 2 3 5 7 11 13 17 19 23 29 }
{ 2 3 5 7 11 13 17 19 23 29 31 37 }
{ 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 }
{ 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 }
{ 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 }
{ 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 }
{ 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 }
{ 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 }

Como seria para antes de cada intervalo ele sair com a descrição do intervalo ASSIM:
INTERVALO [1,10] = { 2 3 5 7 }

Responder tópico

O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

Responder tópico

Entre na sua conta para responder.

Fazer login para responder