from math import sqrt item=[] for yr in [1988,1989]: for mth in range(1,13): if mth in [1,3,5,7,8,10,12]: for dy in range(1,32): item.append([str(yr),str(mth),str(dy)]) elif mth in [4,6,9,11] : for dy in range(1,31): item.append([str(yr),str(mth),str(dy)]) else: if yr==1988: for dy in range(1,30): item.append(['1988','02',str(dy)]) else: for dy in range(1,29): item.append(['1989','02',str(dy)])#all dates in list newlst=[] for i in range(0,len(item)): if len(item[i][1])==1: item[i][1]=''.join(['0',item[i][1]]) if len(item[i][2])==1: item[i][2]=''.join(['0',item[i][2]])#add 0 in item[i]=''.join(item[i])#combine item[i]=int(item[i])#shift into int for q in item: flag=1 for p in range(2,int(sqrt(q))): if q%p==0: flag=0 break if flag==1: print(q)