HDU 2012 素数判定

最新推荐文章于 2024-08-08 07:21:14 发布
最新推荐文章于 2024-08-08 07:21:14 发布
阅读量2.9w 收藏 1
点赞数 2
分类专栏： HDU 文章标签： HDU 2012 素数判定
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38084854/article/details/102632007
版权
这是一个关于素数判定的问题，针对表达式n^2+n+41，需要检查在(-39<=x<y<=50)范围内的整数n，判断该表达式的值是否全为素数。输入包含多组x和y的整数对，以x=0,y=0作为结束标志。输出要求根据判断结果输出""OK""或""Sorry""。示例输入和输出已给出。" 132436552,18148785,C++多继承详解：派生、访问与虚继承,"['C++', '面向对象编程', '继承', '虚继承']
摘要由CSDN通过智能技术生成

素数判定

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<stdio.h>
#include<math.h>

int isPrime(int n)
{
   
    if(n == 1)
最低0.47元/天 解锁文章
蜗小牛先生
关注
专栏目录
hdu 2012 素数判定
killsoon的专栏
08-11 1807
素数判定<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 20702    Accepted Submission(s): 6958<br /><br /><br />Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否
hdu 2012 素数判定（java）
Xi's LiuY
05-16 732
素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 89725    Accepted Submission(s): 31455 Problem Description 对于表达式n^2+n+41，当n在（x,y）范
对于表达式n^2+n+41，当n在（x，y）范围内取整数值时（包括x，y）（-39＜=x＜y＜=50），判定该表达式的值是否都为素数。
2401_86637044的博客
08-08 285
一开始我想这样，但这是错的，所以我该怎么将数据存储到这个数组里再输出出来 在 C 语言中，数组的大小必须在使用前已知，并且这个大小在整个程序的运行过程中不能改变。因此，数组的大小通常由常量来定义，而不是变量。对于每个给定范围内的取值，如果表达式的值都为素数，则输出“OK”，否则请输出“Sorry”，每组输出占一行。输入数据有多组，每组占一行，由两个整数x，y组成，当x=0，y=0时，表示输入结束，该行不做处理。这是给数组赋值的方法但是是自己手动输入，有没有自动输入的方法呢。
hdoj2012
zzu-hust-madd
02-15 636
hdoj2012
hduoj2012(素数判定)
bestxyj的专栏
08-17 661
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2012 解答：
【题解】- hdu 素数判定
Kapo1的博客
12-06 500
题目 素数判定 题目描述 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output 对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每...
HDU2012 素数判定
liuxiaocs7的博客
10-13 235
#include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cmath&gt; using namespace std; bool IsPrime(int x) { int len = (int)sqrt(x); for(int i=2; i&lt;=len; i++) { if(x%i == 0) retu...
HDU - 2012 素数判定 （素数筛法）
sunlanchang的博客
03-23 451
description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39&lt;=x Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output 对于每个给定范围内的取值，如果表达式的值都为素数，则输出”OK”,否则请输出“Sorry”,每组输出占一行。 Sample Inpu...
HDUOJ 2012素数判定
qq_45114168的博客
01-29 405
HDUOJ 2012素数判定 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 Sampl
HDU 2012 素数判定(素数)
code
11-16 2490
HDU 2012 素数判定(素数) http://acm.hdu.edu.cn/showproblem.php?pid=2012 题意：水题一枚 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 分析： 本题的数据范围很小，求出表达式在-39到50内的所有可能值可以得到下面的数： 1523 1447 13731301 1231 1163 1097 1033 971 911 853 797 7
hdu_2012素数判定
soul11201
07-15 4300
#include #include int main() { int x,y,flag = 0; while(scanf("%d%d",&x,&y),x||y) { flag = 1; for(int i = x;i<=y;++i) { int t = i*i+i+41,j;
HDU：2012素数判定
算法之道
12-05 435
先把素数表写出来，这样比较好！ #include int a[3000]={0}; int main() {  int m,n,i,j,num;  a[0]=1;a[1]=1;  for(i=2;i   if(a[i]==0)    for(j=i+i;j     a[j]=1;  while(scanf("%d%d",&m,&n),m!=0||n!=0)  {   for(i=m;i
HDUOJ #2012 素数判定
种豆得豆
05-10 277
判定素数 没有用非常高效的方法， 只是简单的在2-根号n之间遍历 #include #include #include #include #include #include using namespace std; int main(){ int x,y,n; int flag; while(cin>>x>>y){ if(x==0&&y==0){break;} fo
HDOJ 2012 素数判定
豫帝哥哥
11-25 1193
#include #include #include int main() { int n,m; while(scanf("%d%d",&n,&m),n,m) { int i,k,j,x=0; for(i=n;i<=m;i++) { k=i*i+i+41; for(j=2;j<=sqrt((double)k);j++)//如果c++提交，要强制转换。用C提交可以不写。
JavaHDU2012素数判定
最新发布
09-12
Java HDU2012是一道关于算法设计的问题，题目通常涉及判断一个给定的整数是否为素数（也称为质数）。在数学上，素数是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。 在Java中解决这个问题的一般思路是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值