杭电OJ-2138（C）

最新推荐文章于 2023-03-02 17:04:55 发布

JIngles123

最新推荐文章于 2023-03-02 17:04:55 发布

阅读量281

点赞数 1

分类专栏：杭电oj练习(C/Java)

本文链接：https://blog.csdn.net/qq_40467670/article/details/104327474

版权

杭电oj练习(C/Java) 专栏收录该内容

48 篇文章 6 订阅

订阅专栏

#include <stdio.h>
#include <math.h>
//素数英文：prime number
int deal(int a)
{
	int i;	
	if(a==2||a==3) return 1;
	for(i=2;i<=(int)sqrt(a*1.0);i++)
	if(a%i==0) return 0;
	return 1;
}
int main()
{
	int n,i,count,x;
	while(scanf("%d",&n)!=EOF)
	{
		count=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&x);
			if(deal(x)) count++;
		}
		printf("%d\n",count);
	}
	return 0;
}