Question

Escreva um programa que lido um número n positivo e maior que 2, faça:
Imprima todos os números primos existentes no intervalo de 2 até n.
casos de teste de entrada do usuário:
n < 2
n = 2
n > 2
Observe se para cada caso o programa imprime a saída esperada

Answer 1

Bom, você não especificou a linguagem de programação, vou usar python:

def is_prime(n):

 for i in range(2,n):

   if (n%i) == 0:

     return False

 return True

n = int(input("imprimir os números primos de 2 até: "))

for i in range(2, n):

   if is_prime(i):

       print(i)

       

# Overhaul time complexity: O(n²)