问题2131--完全平方数

2131: 完全平方数

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 176提交量: 306统计

题目描述

给定 �n 个数，求其中完全平方数的个数。
数字x是完全平方数等价于存在整数y，使得y*y=x

输入

第一行一个整数 nnn 。
第二行 nnn 个整数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。
数据保证1≤ai,n<=100001\leq a_i,n<=100001≤ai,n<=10000。

输出

一行一个整数表示序列中完全平方数的个数。

样例输入 Copy 

5
1 2 3 4 5

样例输出 Copy 

2

来源/分类

 大数据与人工智能学院2023级新生热身赛 
提交