2012.素数判定

Posted huoyuying

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2012.素数判定相关的知识,希望对你有一定的参考价值。

#include<iostream>

#include<math.h>

using namespace std;

 

int is_prime(int p){

         int j,k=0;

         for(j=2;j<=p;j++){

                   if(p%j!=0)k++;

                   break;

         }

         if(k==0)return 0;

         else return 1;

}

int main(){

int m,n,i,f;

cin>>m>>n;

if(m==0&&n==0)cout<<"end"<<endl;

if(m>n){

         int temp=n;n=m;m=temp;

}

for(i=m;i<=n;i++){

        int p=i*i+i+41;          

    if(is_prime(p)==0){

             f=0;

             break;

         }

         if(f=0)cout<<"Sorry"<<endl;

         else cout<<"OK"<<endl;}

system("pause");

return 0;

}

以上是关于2012.素数判定的主要内容,如果未能解决你的问题,请参考以下文章

hdu 2012 素数判定

HDU - 2012 素数判定 解题

杭电ACM2012--素数判定

HDU2012 素数判定入门

2012.素数判定

hdoj2012