您的位置:首页 > 其它

hdu acm steps 2.1.2

2011-10-09 20:10 435 查看
求素数。。直接暴力了;

下面是AC代码:

include<iostream>
#include<cmath>
#define N 100000000
using namespace std;
int main()
{
    int n,b,count,flag,i;
    while(scanf("%d",&n)!=EOF)
    {
         count = 0;
         while(n--)
         {
             scanf("%d",&b);
                 flag = 0;
                 for(i=2;i<=sqrt(b);i++)
                    if(b%i==0)
                    {
                        flag = 1;
                        break;
                    }
                 if(!flag)
                   count ++;
         }
         printf("%d\n",count);
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: