Fazer um algoritmo que determine e escreva os números primos compreendidos entre um intervalo fornecido pelo usuário

Question

Rick Ramalho · Answer

num1 = int(input())
num2 = int(input())

for num in range(num1, num2+1):
    if ehPrimo(i):
        print i

def ehPrimo(num):
    cont = 0
    for i in range(1, num+1):
        if num % i == 0:
            cont += 1
    
    if cont == 2:
        return True
    return False

Andre Smaira · Answer

Fazer um algoritmo que determine e escreva os números primos compreendidos entre um intervalo fornecido pelo usuário

#include <stdio.h>

int main()

{

int a, b, i, p, n;

scanf("%d%d", &a, &b);

for(i=a;i<=b;i++){

p=0;

n=1;

while(n <= i/2){

if(i%n==0)

p++;

n++;

}

if(p==1)

printf("%d ", i);

}

return 0;

}

O programa inicialmente lê os limites do intervalo, inferior e superior, respectivamente, e para correr o intervalo é utilizada a função for. Dentro dessa função utilizamos um contador para armazenar o número de divisores dos números testados para descobrir se o número é primo.

Sabemos que um número primo possui apenas um divisor além dele mesmo, então caso o contador tenha armazenado um divisor então imprimimos o número pois isso significa que ele é primo, isso porque não precisamos checar todas as divisões, apenas do número até a sua metade. Para correr os divisores foi utilizada a função while.

Andre Smaira · Answer

#include <stdio.h>int main(){    int a, b, i, p, n;    scanf("%d%d", &a, &b);    for(i=a;i<=b;i++){        p=0;        n=1;        while(n <= i/2){            if(i%n==0)                p++;            n++;        }        if(p==1)            printf("%d ", i);    }    return 0;}O programa inicialmente lê os limites do intervalo, inferior e superior, respectivamente, e para correr o intervalo é utilizada a função for. Dentro dessa função utilizamos um contador para armazenar o número de divisores dos números testados para descobrir se o número é primo.Sabemos que um número primo possui apenas um divisor além dele mesmo, então caso o contador tenha armazenado um divisor então imprimimos o número pois isso significa que ele é primo, isso porque não precisamos checar todas as divisões, apenas do número  até a sua metade. Para correr os divisores foi utilizada a função while.

Programação

Fazer um algoritmo que determine e escreva os números primos compreendidos entre um intervalo fornecido pelo usuário

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Perguntas dessa disciplina

“Os números naturais foram representados ao longo da história de vários modos distintos. O modo universalmente utilizado na atualidade é a representaç

Em relação ao algoritmo de agrupamento k-médias, podemos afirmar que: I - O algoritmo k-médias é um algoritmo particional baseado no erro quad...

Os robôs manipuladores industriais do tipo manipuladores realizam tarefas repetitivas e que devem ter uma precisão entre o ponto desejado e o ponto...

Com os conhecimentos adquiridos até agora, desenvolva um algoritmo em pseudocódigo que solicite ao usuário 10 números e calcule a multiplicação des...

Conteúdos escolhidos para você

Exercício de Fixação - Introdução a Lógica de Programação

UNIDADE 2 - Elementos de Algoritmos

O GALS é um gerador de analisadores léxicos que a partir de expressões regulares cria umautômato finito determinístico que as analisa

Lista de exercícios - estruturas condicionais

Mais conteúdos dessa disciplina