TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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也不易
    有事请把犬灵找


    ソース  感谢小蒋!