Submission #2698689

---

Source Code Expand

import sys

def getinputdata():

    # 配列初期化
    array_result = []
    
    data = input()
    
    array_result.append(data.split(" "))

    flg = 1

    try:

        while flg:

            data = input()

            if(data != ""):
                
                array_result.append(data.split(" "))

            else:

                flg = 0
    finally:

        return array_result

def primejudge(mysum):
    
    i = 2
    
    chkflg=False
    while i < (mysum//2)+1 :

        if mysum % i == 0:
            
            chkflg=True
    
        else:

            i += 1

        if chkflg:
            
            break
            
    return chkflg

arr_data = getinputdata()

n = int(arr_data[0][0])-1

arr_result=[]

while n>=2:
    
    if not primejudge(n):
        
        arr_result.append(n)
    
    n-=1
        
print(len(arr_result))        

Submission Info

Judge Result