1924 : 一大波素数来袭

时间限制:1 Sec 内存限制:128 MiB
提交:277 答案正确:160

提交 状态 讨论区

题目描述

素数是一个神奇的数,因为这个数除了一和自身之外并不能其他任何数整除。闲来无事,大家都快快A题吧
 
 给一整数n,接下来n个整数。问其中有多少个素数,并将其输出。首先输出其中所有的素数每个数后面一个空格, 然后输出素数的个数。

输入

输入数n,接下来n个整数

输出

输出n个数中所有的素数,最后输出素数的个数(格式保证每个数后面一个空格)

样例输入

复制
5 
1 3 5 6 8

样例输出

复制
3 5 2 

提示

论素数是什么数

来源

Tiramisù