hdu acm2138

#include "stdio.h"
#include "math.h"

int is_prim(int n)
{
 int i;
 for(i=2;i<=sqrt(n);i++)//晕，这里用i*i<=n就超时了，没有头绪，莫名其妙，网上看了别人的代码，就将它改成这样，竟然A了，汗~~~……………………哈，忽然想到是为什么了，理由是：当循环到i=46340时i*i<n；但i=46341时i*i=2147488281，超过了int的最大值，溢出变成负数，仍然满足i*i<n！n不是太大的话，运气好还能碰上101128442溢出后等于2147483280，终止循环；但如果n=2147483647的话，循环将一直进行下去。（来自刘汝佳编著的《算法竞赛入门经典》）
 {
  if(n%i==0)
   return 0;
 }
 return 1;
}

int main()
{
 int n;
 int count,i,a;
 
 while(scanf("%d",&n)==1)
 {
  count=0;

  for(i=0;i<n;i++)
  {
   scanf("%d",&a);
   if(is_prim(a))
    count++;
  }

  printf("%d\n",count);
 }

 return 0;
}

无语……

转载于:https://www.cnblogs.com/Shirlies/archive/2012/01/17/2325101.html