Problem:
IOI 不動産ではマンションの賃貸を行なっている． この会社が取り扱うマンションの部屋は 1LDK で， 下図のように面積が 2xy+x+y になっている． ただし， x, y は正整数である．         IOI 不動産のカタログにはマンションの面積が昇順に（狭いものから順番に）書かれているが，この中にいくつか間違い（ありえない面積のもの）が混じっていることがわかった．  カタログ（入力ファイル）は N+1 行で，最初の行に部屋数が書かれていて， 続く N 行に，１行に１部屋ずつ面積が昇順に書かれている． ただし， 部屋数は 100,000 以下， 面積は (2の31乗)-1 = 2,147,483,647 以下である． ５つの入力データのうち３つまでは， 部屋数 1000 以下，面積 30000 以下である．  間違っている行数（ありえない部屋の数）を出力しなさい．  出力ファイルにおいては， 出力の最後の行にも改行コードを入れること．

Incorrect submission (verdict: Wrong Answer):
                                               
                                                  
prime = dict()                                    
prime_nums = list()                               
                                                  
MAXIMUM = 2**16                                   
def get_prime():                                  
    for i in range(2, MAXIMUM):                   
        if prime.get(i, True):                    
            prime_nums.append(i)                  
            for j in range(i * 2, MAXIMUM, i):    
                prime[j] = False                  
                                                  
                                                  
def check(x):                                     
    x = 2*x + 1                                   
    for prime in prime_nums:                      
        if prime **2 > x:                         
            break                                 
        if x % prime == 0:                        
            return False                          
    print(prime, x)                               
    return True                                   
                                                  
                                                  
get_prime()                                       
n = int(input())                                  
count = 0                                         
for _ in range(n):                                
    if check(int(input())):                       
        count += 1                                
print(count)                                      

Fixed, accepted submission:
                                               
                                                  
prime = dict()                                    
prime_nums = list()                               
                                                  
MAXIMUM = 2**16                                   
def get_prime():                                  
    for i in range(2, MAXIMUM):                   
        if prime.get(i, True):                    
            prime_nums.append(i)                  
            for j in range(i * 2, MAXIMUM, i):    
                prime[j] = False                  
                                                  
                                                  
def check(x):                                     
    x = 2*x + 1                                   
    for prime in prime_nums:                      
        if prime **2 > x:                         
            break                                 
        if x % prime == 0:                        
            return False                          
    return True                                   
                                                  
                                                  
get_prime()                                       
n = int(input())                                  
count = 0                                         
for _ in range(n):                                
    if check(int(input())):                       
        count += 1                                
print(count)