HDUOJ #2012 素数判定

判定素数

没有用非常高效的方法，

只是简单的在2-根号n之间遍历

#include<iostream>#include<sstream>#include<cstring>#include<cctype>#include<math.h>#include<iomanip>using namespace std;int main(){int x,y,n;int flag;while(cin>>x>>y){if(x==0&&y==0){break;}for(int i=x;i<y+1;i++){flag=0;n=i*i+i+41;for(int j=2;j<sqrt((double)n);j++){   //需要强制转换类型if(n%j==0){cout<<"Sorry"<<endl;flag=1;        break;}}if(flag){break;}}if(!flag){cout<<"OK"<<endl;}}return 0;}