import random
from random import randint
a = randint(1,5)
while True:
b = int(input("Веедите число от одного до пяти!"))
if b == a:
print("Число верное!")
break
else:
print("Число неверное!")
На забудь обернуть input в функцию int, а то никогда введенное число не будет верным, тк исходно input принимает строковое значение.
Автоматический перезапуск, я не слышал о таком. По-моему, для этого используются циклы. В питоне насколько знаю существует "for", "while". Тебе нужно гуглить их. Сам особо не программирую на питоне, ибо он не интересен, так что далее гугл в помощь.