O menor m
tal que n · m + 1
não seja primo.
Exemplo:
Para o primeiro exemplo, 3 · 1 + 1 = 4
, a saída sera 1
.
Para o segundo exemplo, 4 · 1 + 1 = 5
, nós não podemos imprimir 1
porque 5
é primo.
Porem, m = 2
esta tudo bem, visto que 4 · 2 + 1 = 9
, que não e primo.
Para o terceiro exemplo, 10 · 2 + 1 = 21
, imprimimos 2
.
Escrevi o seguinte código mas esta dando erro:
n=int(input())
z=2
m=1
div=0
x =(n*m+1)
if n>=1 and n<=1000:
while z<=x-1:
if x%z==0:
div=div+1
z=z+1
if div==0:
m=m+1
x=n*m+1
if x==1 or x==2 or x==3:
m=m+1
x=n*m+1
print(m)