A maior rede de estudos do Brasil

Escrever um algoritmo que calcula e escreve o produto dos números primos entre 92 e 1478.

Galera não estou conseguindo fazer o pseudocódigo desta questão, alguém poderia me ajudar?

Algoritmos

FATEC


6 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

Inicialmente devemos declarar as variáveis que serão utilizadas no algoritmo, que no caso está em linguagem C.

#include <stdio.h>

int main()

{

int resultado=1;

int cont =0;


A partir disso deveremos construir dois loops, para verificarmos se o número i é primo, ou seja, caso a variável cont seja igual a 2, significa que o mesmo é primo então deve ser inserido na multiplicação.

for(int i=93;i<1478;i++){

for(int j=1;j<=i;j++){

if(i/j==0){

cont++;

}

}

if(cont==2){

resultado=resultado*i;

}

cont =0;

}


Por fim, devemos apresentar o resultado da multiplicação e finalizar o algoritmo.

printf("\nO resultado é: %i",resultado);

return 0;

}

Inicialmente devemos declarar as variáveis que serão utilizadas no algoritmo, que no caso está em linguagem C.

#include <stdio.h>

int main()

{

int resultado=1;

int cont =0;


A partir disso deveremos construir dois loops, para verificarmos se o número i é primo, ou seja, caso a variável cont seja igual a 2, significa que o mesmo é primo então deve ser inserido na multiplicação.

for(int i=93;i<1478;i++){

for(int j=1;j<=i;j++){

if(i/j==0){

cont++;

}

}

if(cont==2){

resultado=resultado*i;

}

cont =0;

}


Por fim, devemos apresentar o resultado da multiplicação e finalizar o algoritmo.

printf("\nO resultado é: %i",resultado);

return 0;

}

User badge image

Evandro Moraes

Há mais de um mês

Segue a solução realizada na linguagem C, espero que ajude... se já passou na matéria estude o código para o próximo semestre :-)... da para implementar muita coisa para poupar processamento, etc... mas para entender a lógica acho que ficou bem claro

 

#include <stdio.h>

/* Funcao principal */
main(){
    
    /* Declaracao das variaveis */
    int i, j, k=0, controle=1, produto=1, ultimoPrimo;
    
    /* Escreve uma mensagem na tela */
    printf("Calculndo produto de primos entre 92 e 1478.... Aguarde....\n");
    
    /**
    *
    * Aqui iremos dividir o numero informado
    * por todos os numeros que estao entre ele e 1.
    * No final, se ele tiver sido divisivel apenas por
    * 2 numeros sem sobrar resto, entao este e um numero primo.
    *
    */
    for (i = 92; i <= 1478; i++)
    {      
        for (j = 1; j <= i; j++) //colocar <= i apenas para poupar processamento de não varrer algo maior do que o próprio número
        {
            /**
            * Se for divisivel por um numero sem sobrar resto,
            * incrementamos a variavel controle, que conta quantos
            * divisores o numero tem.
            */
            if (i % j == 0)
            {
                //printf("i = %d , j = %d , controle %d\n", i, j, controle);    
                controle++;
            }
        }
        /**
        * Apos o loop, verificamos quantos divisores o numero informado possui.
        * Se for apenas dois, ele e primo, caso contrario, nao.
        */
        if (controle <= 2)
        {
            printf("\n%d e um numero primo",i);
            produto *= i; //ou produto = produto * i;
            k++; //ou k = k + 1;
            ultimoPrimo = k;       
        }
        controle = 0;
    }
    printf("\n\nO produto dos primos encontrados e %d", produto);
}


User badge image

Andre Smaira

Há mais de um mês

Inicialmente devemos declarar as variáveis que serão utilizadas no algoritmo, que no caso está em linguagem C.

#include <stdio.h>

int main()

{

int resultado=1;

int cont =0;


A partir disso deveremos construir dois loops, para verificarmos se o número i é primo, ou seja, caso a variável cont seja igual a 2, significa que o mesmo é primo então deve ser inserido na multiplicação.

for(int i=93;i<1478;i++){

for(int j=1;j<=i;j++){

if(i/j==0){

cont++;

}

}

if(cont==2){

resultado=resultado*i;

}

cont =0;

}


Por fim, devemos apresentar o resultado da multiplicação e finalizar o algoritmo.

printf("\nO resultado é: %i",resultado);

return 0;

}

User badge image

Andre Smaira

Há mais de um mês

Inicialmente devemos declarar as variáveis que serão utilizadas no algoritmo, que no caso está em linguagem C.

#include <stdio.h>

int main()

{

int resultado=1;

int cont =0;


A partir disso deveremos construir dois loops, para verificarmos se o número i é primo, ou seja, caso a variável cont seja igual a 2, significa que o mesmo é primo então deve ser inserido na multiplicação.

for(int i=93;i<1478;i++){

for(int j=1;j<=i;j++){

if(i/j==0){

cont++;

}

}

if(cont==2){

resultado=resultado*i;

}

cont =0;

}


Por fim, devemos apresentar o resultado da multiplicação e finalizar o algoritmo.

printf("\nO resultado é: %i",resultado);

return 0;

}

Essa pergunta já foi respondida por um dos nossos especialistas