好贷网好贷款

【2012 素数判定】

发布时间:2016-12-5 12:34:11 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"【2012 素数判定】",主要涉及到【2012 素数判定】方面的内容,对于【2012 素数判定】感兴趣的同学可以参考一下。

素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57494    Accepted Submission(s): 19803 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 1 0 0     Sample Output OK     #include<iostream> #include<cmath> using namespace std; int is_prime(int a){ bool flag=0; for(int i=2;i<=int(sqrt(float(a)));i++) if(a%i==0){ flag=1; break; } if(flag) return 0; else return 1; } int main(){ int a,b; while(cin>>a>>b){ if(a==0 && b==0) break; bool flag=0; for(int i=a;i<=b;i++){ if(!is_prime(i*i+i+41)){ flag=1; break; } } if(flag) cout<<"Sorry"<<endl; else cout<<"OK"<<endl; } } 关于sqrt()函数的用法总结:传入的参数和返回值都是 double 类型或 都是long double类型。注意类型转换。

上一篇:windows平台编译vlc
下一篇:matlab画带标记的折线图

相关文章

相关评论