hdu 2012 素数判定
2017-02-24 00:24
267 查看
[align=left]题目:[/align]
[align=left]Problem Description[/align]
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
[align=left]Input[/align]
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
[align=left]Output[/align]
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
[align=left]Sample Input[/align]
0 1
0 0
[align=left]Sample Output[/align]
OK
代码:
[align=left]
[/align]
[align=left]Problem Description[/align]
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
[align=left]Input[/align]
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
[align=left]Output[/align]
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
[align=left]Sample Input[/align]
0 1
0 0
[align=left]Sample Output[/align]
OK
代码:
#include <cstdio> #include <cmath> #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <stack> #include <vector> #include <map> #include <numeric> #include <set> #include <string> #define INF 0x3f3f3f3f typedef long long LL; using namespace std; bool sushu(int n) { int i; if(n<2) return false; for (i=2;i*i<=n;i++) { if (n%i==0) return false; } return true; } int main () { int x,y; while (~scanf ("%d%d",&x,&y)&&(x||y)){ int i; for (i=x;i<=y;i++) { if (!sushu(i*i+i+41)) {printf ("Sorry\n");break;} } if (i==y+1) printf ("OK\n"); } return 0; }
[align=left]
[/align]
相关文章推荐
- hdu 2012 素数判定
- HDU 2012 素数判定
- HDU2012 素数判定
- hdu 2012 素数判定
- HDU2012 素数判定
- HDU_ACM-2012 素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定(素数)
- E - 素数判定 HDU - 2012
- 【hdu 2012】 素数判定
- HDU——2012——素数判定
- HDU 2012 素数的判定
- HDU 2012 素数判定 (Java)
- hdu 2012 素数的判定
- hdu 2012 素数判定
- HDU 2012素数判定(素数打表)
- hdu 2012 素数判定 Miller_Rabbin
- hdu 2012 素数判定(打表)(备战LQB)
- HDU 2012 素数判定
- HDU 2012 素数判定