primer5014.cpp

哈尔滨工程大学的oj上的ac源码

#include<stdio.h>
#include<stdlib.h>
int main()
{
  long long n;
  long i,j;
  bool a[1000001];
  //printf("%d\n",a[100000]);
  for(i=2;i<=1000001;i++)
    a[i]=true;
  for(i=2;i<500000;i++)
    if(a[i])
      {
         for(j=2;j<=1000000/i;j++)
           a[j*i]=false;
      } //printf("%d %d\n",a[3],a[5]);}
  while(scanf("%lld",&n)!=EOF)
    { //printf("%lld\n",n);
      if((int)n==0) break;
      else
        {
          if(a[n])
           printf("yes\n");
          else
           printf("no\n");
        }
    }
  system("pause");
  return 0;
}