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 ;

 }

巴特西

hdu 1012 素数判定

最新文章

热门文章