Программу таки смог написать, через список. (Просто я по другому пока что не умею) Если кому интересно то вот она:
list=[]
v=0
for t in range(1,1001):
for n in range(1,1001):
if not t%n==0 and not n==1 and not n==t:
v+=1
if v==998:
list.append(t)
v=0
print(list)