素数判断(数论)
来源:互联网 发布:剑网三dbm数据导入 编辑:程序博客网 时间:2024/05/22 06:25
素数判定
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 8 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
Sample Input
0 10 0
Sample Output
OK
Author
Source
C语言程序设计练习(二)
先预处理判断素数,
然后取数
#include<iostream>#include<cstring>#define N 4004using namespace std;bool isp[N];bool ispp[200];void prime(){ memset(isp,0,sizeof(isp)); isp[0]=isp[1]=1; for(int i=2;i<204;i++) { if(isp[i]==0) for(int j=i+i;j<N;j+=i)//isp[i]=1;代表不是素数, { isp[j]=1; } } memset(ispp,0,sizeof(ispp)); for(int i=-39;i<=50;i++)//预处理 { int z=i*(i+1)+41; if(!isp[z]) ispp[i+39]=1; }}int main(){ int a,b; bool flag; prime(); while(cin>>a>>b&&(a||b)) { flag=1; for(int i=a+39;i<=b+39;i++) if(ispp[i]==0) flag=0; if(flag) cout<<"OK"<<endl; else cout<<"Sorry"<<endl; }}
- 素数判断(数论)
- Goldbach's Conjecture(数论--素数判断)
- 数论-判断素数,输出素数,最短时间
- 数论计划—1(素数的判断)
- 算法学习--数论-离散-判断质数(素数)
- 寻找素数对 (数论)
- Codeforces #270 A. Design Tutorial: Learn from Math(数论:素数判断)
- 数论-素数
- 【OI之路】02数论算法-2素数判断
- POJ-2917(素数+数论推导)
- poj 2262 (数论,素数和)
- zoj 2723(数论,水素数)
- 王烯出的题:数论(素数筛选)
- SDUTOJ-2563 幸运素数(简单数论)
- HDU 2012 素数判定(数论)
- 杭电1431 回文素数 (数论)
- 分拆素数和(数论)
- 理论: 数论(3):素数基础
- 第九周实验任务二--定义Complex类中的<<和>>运算符的重载,实现输入和输出,使程序读起来更自然
- 无线网络密码正确,为何提示身份验证,无法连接
- 候选键定义
- #、##和__VA_ARGS__
- Bash 实例,第 2 部分
- 素数判断(数论)
- Bash 实例,第 3 部分
- typename
- nand flash 寻址
- 【最大子矩形】棋盘制作
- C++中的单例模式
- Linux 技巧: Bash 参数和参数扩展
- Linux下的IPC-UNIX Domain Socket
- SVN——TortoiseSVN安装使用