hdu 1012 素数判定

这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：

 prime[] = prime[] = ;
     for(int i = ; i <maxn; i++)
     {
         if(!prime[i])
         {
             for(int j = i * ; j < maxn; j += i)
                 prime[j] = ;
         }
     }

以下是AC代码~~~水水题~

 #include<iostream>
 #include<memory.h>
 using namespace std;
 #define maxn 3000
 int prime[maxn];
 void f()
 {
     memset(prime,,sizeof(prime));
     prime[] = prime[] = ;
     for(int i = ; i <maxn; i++)
     {
         if(!prime[i])
         {
             for(int j = i * ; j < maxn; j += i)
                 prime[j] = ;
         }
     }
 }
 int main()
 {
     int n,m;
     int f;
     while(cin>>n>>m && (n + m))
     {
         f = ;
         for(int i = n; i <= m; i++)
             if(prime[i*i+i+])
             {
                 f = ;
                 break;
             }
         if(f)
             cout << "Sorry" << endl;
         else
             cout << "OK" << endl;
     }
     return ;
 }