Universal Online Judge

UOJ

时间限制:2 s 空间限制:1024 MB

问题描述

给定一个正整数序列，数其中出现了多少个质数。

输入格式

第一行一个整数 $n$。

第二行， $n$ 个整数，表示序列。

输出格式

一行，一个整数，表示答案。

样例输入

样例输出

数据范围

测试点编号	$n\leq$	$a_i\leq$	得分
$1$	$1000$	$1000$	$30$
$2$	$10^6$	$1000$	$30$
$3$	$10^6$	$10^6$	$30$
$4$	$10^6$	$10^{12}$	$10$