fork download
  1. n=int(input())
  2. nums=list(map(int,input().split()))
  3. a=[]
  4. for i in nums:
  5. if i==1:
  6. nums.remove(1)
  7. n-=1
  8. else:
  9. for j in range(2,i):
  10. if i in nums and i%j==0:
  11. a.append(i)
  12. break
  13. else:
  14. pass
  15. i=0
  16. j=0
  17. for i in range(n):
  18. for j in range(len(a)):
  19. if a[j] in nums:
  20. nums.remove(a[j])
  21.  
  22. print(len(nums))
Success #stdin #stdout 0.02s 9252KB
stdin
2
1 4
stdout
1