hdu ---2012做题笔记(c++)
2016-10-05 21:13
537 查看
hdu---2012素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119423 Accepted Submission(s): 42201
[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]Author[/align]
lcy
#include <iostream> #include <math.h> using namespace std; int is_prime(int p)//判断素数 { int j, k = 0; for (j = 2; j <= sqrt(p); j++) { if (p % j == 0) { k++; break; } } if (k > 0) return 0; else return 1; } int main() { int m, n, i; while (cin >> m >> n) { if (m == 0 && n == 0) break; if (m > n) { int temp = n; n = m; m = temp; } bool flag = false; for (i = m; i <= n; i++) { int p = i*i + i + 41; if (is_prime(p) == 0) { flag = true; break; } } if (flag) cout << "Sorry" << endl; else cout << "OK" << endl; } return 0; }
相关文章推荐
- hdu ---2030做题笔记(c++)
- hdu ---2035做题笔记(c++)
- hdu ---2022做题笔记(c++)
- hdu ---2031做题笔记(c++)
- hdu ---2028做题笔记(c++)
- hdu ---2011做题笔记(c++)
- hdu ---2025做题笔记(c++)
- hdu ---2033做题笔记(c++)
- hdu ---2004做题笔记(c++)
- hdu ---2003做题笔记(c++)
- hdu ---2008做题笔记(c++)
- hdu ---2034做题笔记(c++)
- hdu ---2002做题笔记(c++)
- hdu ---2006做题笔记(c++)
- hdu ---2027做题笔记(c++)
- hdu ---2009做题笔记(c++)
- hdu ---2005做题笔记(c++)
- hdu ---2029做题笔记(c++)
- hdu ---2023做题笔记(c++)
- hdu ---2000做题笔记(c++)