TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1179
  • 题目
  • P1179人间无处不水题
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    犬灵同学又开始上传大家喜闻乐见的水题了,他列了一个表格,上面有n(3<=n<=37)道题的编号code(2<=code<=100),如果一道题的编号能整除(这道题去除以别的题)除自己以外至少2道题的编号,那这道题就是水题。
    但不幸的是,如果所有水题总数恰好为5的倍数,何老板就会砍下一道最水的题。请输出剩下的水题的数量m。

    输入格式

    两行:第一行 总题目的数量n
    第二行 n个数字,分别为题目的编号code

    输出格式

    一行,即剩下的水题数m

    样例输入

    7
    6 64 32 16 2 8 37 59

    样例输出

    3

    提示

    同一个列表不会有重复的题号。
    数据手工范围小
    水题何须用打表
    一次性AC也不易
    有事请把犬灵找


    来源  感谢小蒋!