素数判断
来源:互联网 发布:随机算法原理 编辑:程序博客网 时间: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
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- POJ 2676 sudoku DFS
- WebRtc AudioTrack and VideoTrack
- 函数sigsuspend sigprocmask的使用
- Windows 下 Ruby 安装指南
- java进阶巩固--XML数据格式
- 素数判断
- JS生成自定义uuid
- makefile的相关知识
- 【HDU】1331 - Function Run Fun(记忆化递归)
- 杨辉三角形(杭电OJ2032)
- 第九周项目1---猴子选大王(数组版)
- Android开发常用第三方平台
- 《线性代数的本质》--何为线性变换?
- android ApplicationInfo类