素数判断

来源:互联网 发布:随机算法原理 编辑:程序博客网 时间:2024/05/18 23:16
#include <iostream>using namespace std;bool IsPrime(int x){bool flag = true ;int i;for(i = 2 ; i < x; i++){//不能把(x%i==0)放到for循环的判断条件中,当进不去循环也不会执行循环体,i也不会递增了!!! if(x % i == 0 ){flag = false;return flag;}}return flag;}int main(){int x,y;int n;bool flag;while(cin>>x>>y){flag = true ;if(x == 0 && y == 0){break;}else{for(int i = x ; i <= y ; i++){n = i*i + i + 41;if(!IsPrime(n)){flag = false;break;}}if(flag){cout<<"OK"<<endl;}else{cout<<"Sorry"<<endl;}}}return 0;}

0 0
原创粉丝点击