2012.素數判定
阿新 • • 發佈：2018-10-01
ros name emp std for ont clu style sin
#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.素數判定