Problema com numero primo

hcgadelha
(usa Ubuntu)

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.

luisrcs
(usa Linux Mint)

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.

EnzoFerber
(usa FreeBSD)

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í!

hcgadelha
(usa Ubuntu)

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 }