杭电 oj 2012 素数判定 C++

最新推荐文章于 2024-08-08 07:21:14 发布
最新推荐文章于 2024-08-08 07:21:14 发布
阅读量542 收藏 2
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45697900/article/details/104753552
版权
该博客主要介绍了杭电在线评测系统（OJ）的一道算法题，题目要求对于给定的n值范围（x, y），检查表达式n^2+n+41的值是否全为素数。输入包含多个测试用例，以x=0, y=0作为输入结束标志。博主提供了C++解决方案，程序会判断每个范围内的表达式值，如果所有值都是素数则输出""OK""，否则输出""Sorry""。" 106874812,8592744,Linux服务器快速搭建宝塔面板指南,"['Linux', '云服务器', '服务器管理', '运维工具', '建站']
摘要由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 Input0 1
0 0
Sample OutputOK

#include"iostream" 
#include"cmath"
using namespace std;
int main()
{
   
 int x,y,k,a[50
最低0.47元/天 解锁文章
heihuide
关注
(HDU2012 C++)素数判定
qq_38780240的博客
08-06 614
素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 170571 Accepted Submission(s): 60460 Problem Description 对于表达式n^2+n+41，当n在（x,y...
使用OJ评判C/C++程序可能出现的问题总结
流星雨点的专栏
07-25 1846
最近才刚开始接触OJ，用的是九度OJ，在
对于表达式n^2+n+41，当n在（x，y）范围内取整数值时（包括x，y）（-39＜=x＜y＜=50），判定该表达式的值是否都为素数。
最新发布
2401_86637044的博客
08-08 468
一开始我想这样，但这是错的，所以我该怎么将数据存储到这个数组里再输出出来 在 C 语言中，数组的大小必须在使用前已知，并且这个大小在整个程序的运行过程中不能改变。因此，数组的大小通常由常量来定义，而不是变量。对于每个给定范围内的取值，如果表达式的值都为素数，则输出“OK”，否则请输出“Sorry”，每组输出占一行。输入数据有多组，每组占一行，由两个整数x，y组成，当x=0，y=0时，表示输入结束，该行不做处理。这是给数组赋值的方法但是是自己手动输入，有没有自动输入的方法呢。
【杭电oj2012】素数判定
better_space的博客
08-12 789
素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 117640    Accepted Submission(s): 41592 Problem Description 对于表达式n^2+n+41，当n在（
杭电OJ2012C++（素数判定）
weixin_40076972的博客
03-01 223
#include &lt;iostream&gt; using namespace std; int main() { int a,b; while(cin&gt;&gt;a&gt;&gt;b) {int n=0,flag=0; if(a==0 &amp;&amp; b==0) break; for(int i=a...
杭电OJ 2012——素数判定
Hello_Pepsi的博客
11-17 354
#2012 其实就是一个简单的素数判断的算法 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; int main() { int x,y; while(cin>>x>>y) { i...
C++编程题（TJUOJ）-素数判定
weixin_73780105的博客
11-15 788
C++编程题（oj）-素数判定
杭电OJ 2012. 素数判定
Shishishi888的博客
04-24 962
题目描述： Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output 对于每个给定范围内的取值，如果表达式的值都为...
杭电oj刷题第一阶段答案
热门推荐
difend的博客
10-09 2万+
文章目录输入输出练习1000 A+B1089 A+B for Input-Output Practice (I)1090 A+B for Input-Output Practice (II)1091 A+B for Input-Output Practice (III)1092 A+B for Input-Output Practice (IV)1093 A+B for Input-Output ...
杭电OJ100题——2012-2014（C++版）
给你一个大么么的博客
01-16 969
素数判定 Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39&lt;=x&lt;y&lt;=50)，判定该表达式的值是否都为素数。  Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。  Output 对于每个给定范围内的取值，如果表达式的值都为素数，则输...
杭电OJ回归水题2012—2030、2032、2040、2042、2054、2055
weixin_44433678的博客
07-15 465
从我开始刷杭电oj到现在已经差不多半个月了，这半个月主要是练习了C语言的题目，总共完成53题，排名31290名，经过50题左右的训练，现在已经较好的掌握了C语言习题的解法，接下来进入到算法相关的题目，12天完成31题。 2012 #include<stdio.h> int main() { int x,y,i,m,n,j; while(scanf("%d %d",&am...
判断素数
l769255844的博客
12-27 823
Description 写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。 Input 一个数 Output 如果是素数输出prime 如果不是输出not prime Sample Input 97 Sample Output prime HINT   主函数已给定如下，提交时不需要包含下述主函数 int main(){     int flag,n;  
素数判定（OJ）
LZww9900的博客
11-30 1109
1057: 素数判定 时间限制:1Sec内存限制:30 MB 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 输入 输入一个正整数n(n<=1000) 输出 如果n是素数输出"Yes"，否则输出"No"。输出占一行。 样例输入Copy 2 样例输出Copy #include <stdio.h> #include <math.h> int prime(int n); /*事先声明函数*/ int ...
c语言判断素数山科大oj,判断素数的几种方法 杭电OJ 1397
weixin_39622628的博客
05-19 254
#include #include using namespace std;/*//普通的单个判断方法(一般情况挺好用的)(比2到根号X的方法要快)bool Prime(int n){int p[8]={4,2,4,2,4,6,2,6};if(n==0||n==1)return false;if(n==2||n==3||n==5)return true;if(n%2==0||n%3==0||n%5...
OJ素数判定的一种简单方法
weixin_51609029的博客
11-22 795
素数判定的一种简单方法 #include <stdio.h> int main() { int x,count,i; scanf("%d",&x); count = 0; if(x==1) printf("No"); else { for ( i = 2; i <= x-1; i++) { if (x%i==0) { count++;
C++描述杭电OJ 2012.素数判定 ||
weixin_46803686的博客
04-10 196
C++描述杭电OJ 2012.素数判定 ||
OJ.189.素数判定
IronCarrot's Blog
11-13 968
给你两个数，输出其中所有的素数 #include int fk(int num) { int i; for(i=2;i<num;i++) { if(num%i==0) { return 0; } } return 1; } int main() { int fk(int n
杭电ACM 2012 素数判定-C语言
1024
02-24 1815
http://acm.hdu.edu.cn/showproblem.php?pid=2012 #include &lt;stdio.h&gt; int main(){ int x,y,i,j,num,flag; while(scanf("%d %d",&amp;x,&amp;y)&amp;&amp;(x!=0||y!=0)) { flag=1; for(i=x;i&lt;=y&a...
杭电oj2012，素数判定
qq_37659800的博客
02-16 251
Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output 对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“S...
杭电oj1002c++
07-25
杭电OJ(Online Judge)是中国的一家在线编程竞赛平台，提供各种算法、数据结构以及计算机科学相关的题目供用户练习和挑战。其中编号为“1002”的题目通常会根据其具体的描述来命名和分类。 针对“杭电oj1002”，如果这是一个特定的C++题目，那么其背景和内容将依赖于该题目的具体说明部分。然而，我可以为你提供一些通用指导，帮助你在面对这类题目时如何准备和解决。 ### 准备步骤： 1. **理解问题描述**：首先，认真阅读题目描述，理解输入、输出的具体要求，以及任何限制条件。这是解决问题的基础。 2. **分析数据范围**：了解输入的数据规模对选择解法非常重要。例如，对于较小的数据量，可以采用暴力搜索等直接方法；而对于大规模数据，则需要考虑更高效的算法，如动态规划、图论算法、数学技巧等。 3. **确定解法**：基于问题特点和数据范围，选择合适的算法或数据结构。对于“1002”这样的题目，通常会涵盖多种基本和进阶的算法知识。 4. **编码实现**：在理解和设计算法之后，开始编写代码实现。使用C++语言时，注意语法细节、效率优化，并确保程序的可读性和维护性。 5. **调试测试**：提交前，通过自测案例验证程序的正确性和性能。可以尝试边界情况、极端值等边缘测试数据点。 6. **提交与反馈**：提交代码到杭电OJ平台上，等待系统反馈结果。接收错误信息后，针对性地修改代码，直至通过所有测试案例。 ### 相关问题: 1. 面对复杂的算法题时，应该如何有效地分解问题并找到解决方案？ 2. C++中常用的数据结构有哪些，在“1002”类型的题目中哪些可能会用到？ 3. 在编写C++代码时，如何有效处理输入输出操作以满足杭电OJ的要求？ 以上指南旨在帮助你提高在杭电OJ上解答类似问题的能力，希望对你有帮助。记住，实践是提升的关键，多做题、总结经验，你会逐渐变得更熟练。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值