HDU2012_素数判定

hdu 2012 素数判定 素数判定<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),判定该表达式的值是否 阅读详情

素数判定


Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 124724    Accepted Submission(s): 43918


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
 

Author
lcy
 

Source

#include <stdio.h>
int main()
{
	int x = 0, y = 0, n = 0, i = 0, f = 0, flag = 0;
	while (scanf("%d%d", &x, &y), x != 0 || y != 0)
	{
		flag = 1;
		for (n = x;n <= y;n++)
		{
			f = n*n + n + 41;
			for (i = 3;i*i <= f;i++)
				if (f%i == 0)
				{
					flag = 0;break;
				}
			if (!flag)
				break;
		}
		if (flag)
			printf("OK\n");
		else
			printf("Sorry\n");
	}
	return 0;
}

判断满足表达式的值是否都是素数 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39&lt;=x&lt;y&lt;=50),判定该表达式的值是否都为素数。 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 对于每个给定范围内的取值,如果表达式的值都为素数,输出"OK",否则输出“Sorry”,每组输出占一行。 分析:首先判断是否满足表达式的... 阅读详情

相关推荐

激光SLAM总结——Fast LIO / Fast LIO2 / Faster LIO

激光SLAM总结——Fast LIO / Fast LIO2 / Faster LIO 在之前的工作中有接触过LOAM,最近在工作中又接触到Faster LIO相关的工作,于是想着对Fast LIO / Fast LIO2 / Faster LIO这一系列工作进行一个简单的总结,以加深自己对激光SLAM算法的理解,之前总结过的一些和激光SLAM算法相关的博客还有,感兴趣的同学可以一起学习讨论: 激光SLAM总结——VLOAM / LIMO算法解析 激光SLAM总结——LIO-Mapping / LIOM /

weixin_44580210的博客 1万+

程序设计

SDAU课设一 1004 Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39&amp;lt;=x&amp;lt;y&amp;lt;=50),判定该表达式的值是否都为素数。 Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输...

qq_43642701的博客 1043

使用GitLab+Drone CI持续集成自动部署web项目,图文详细

kind: pipeline # 定义对象类型,还有secret和signature两种类型 type: docker # 定义流水线类型,还有kubernetes、exec、ssh等类型 name: mall-tiny-drone # 定义流水线名称 steps: # 定义流水线执行步骤,这些步骤将顺序执行 - name: package # 流水线名称 image: maven:3-jdk-8 # 定义创建容器的Docker镜像 volumes: # 将容器内目录挂载到宿主机,仓库

4106

Problem 2 素数公式

简要题意: 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39&lt;=x&lt;y&lt;=50),判定该表达式的值是否都为素数。 解题思路: 首先判断输入的数据是否为终止数据(x=0,y=0),将x赋值给n,开始循环判断,循环次数为y-x+1次,通过公式将n转化为m(m= n^2+n+41),判断m是否为素数,只要有一个m不是素数,就可以输出“Sorry”...

qq_43240470的博客 593

MATLAB仿真实战:双有源桥(DAB)变换器的扩展移相调制(EPS)全流程解析

本文提供了一份详细的MATLAB/Simulink仿真实战指南,手把手解析双有源桥(DAB)变换器在扩展移相调制(EPS)下的全流程建模。内容涵盖从核心原理、主功率电路搭建、EPS驱动信号生成,到仿真运行、波形分析及模型优化的完整步骤,旨在帮助工程师和研究者快速掌握DAB变换器的仿真与性能验证方法。

o4p5q6r7s的博客 505

STM32通过ESP8266连接机智云APP(第二讲,烧录固件并测试)

今天与大家分享STM32通过ESP8266连接机智云APP,并完成数据的上传下发第二讲。带大家一起烧录机智云固件到ESP8266并且将其通过机智云串口助手与APP进行测试。

qq_63267523的博客 1425

【浙大版《Python 程序设计》题目集(解)】第4章-11 判断素数(20分)

判断一个给定的正整数是否素数。

qq_62845367的博客 2861

双目立体成像(一)双目图片生成点云

利用左右目图片生成点云

qq_62964142的博客 4556

hdu 2012 素数判定(c语言)

hdu 2012 素数判定 点击做题网站链接 题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39&lt;=x&lt;y&lt;=50),判定该表达式的...

Chilan_Yuk的博客 873

YOLOv11改进前必看 - YAML模型配置文件详细解读(再也不用担心通道数不匹配) 附网络结构图

YOLOv11的模型配置文件在中,里面包含以及,本文以目标检测模型文件为例(其他文件完全一致),详细介绍一下YOLOv11模型文件中各参数的含义。

Limiiiing的博客 5314

利用autojs制作抢购支付宝消费劵的手机脚本

前期准备工作 1.打开支付宝,点击中间的抢消费券的广告 2.点击左上角,将抢购页面添加到首页 3.查看支付宝首页是否出现消费劵 . autojs代码 "auto"; functiontaskstart(){ sleep(1000); launchApp('支付宝'); toast("正在打开支付宝应用"); sleep(1000); varxf=textContains("消费").findOne().bounds(); ...

洛阳泰山的博客 1万+

HDU2012 素数判定

问题链接:HDU2012 素数判定。这是个入门训练题,用C语言编写程序。 问题简述:参见上述链接。 问题分析:判定一个数是否为素数有各种各样的方法。参见:素性测试算法。这里采用比较简单的试除法来实现,并且将判断一个数是否为素数的功能封装到一个函数中。 程序说明:本程序采用自顶向下逐步细化的编程方法,程序读起来逻辑清晰十分易懂。 使用带参数的宏定义,也是值得推荐...

weixin_34117211的博客 151

用「OpenClaw」打造新媒体运营神器:小红书/公众号全自动选题→创作→排版→发布全流程

对于新媒体运营的从业者来说,AI不是要取代运营人员,而是把他们从繁琐的重复劳动中解放出来,专注于更核心的内容策略、用户运营、品牌建设,这才是AI在传统行业落地的真正价值。这是最终输出可发布内容的核心智能体,我们通过「OpenClaw」的Prompt工程,结合不同平台的排版规范,实现了一键生成符合要求的排版,完全替代人工重复劳动。这套系统的落地,不是技术的炫技,而是真正用AI解决了新媒体运营的核心痛点:用自动化替代重复的人工劳动,用数据决策替代经验主义,用全闭环执行替代纸上谈兵的建议。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 200

hdu 2012 素数判定

hdu  2012  素数判定                  题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2012 纯水 题目分析:打了个表,过~ code: #include int main() { int i,j,a,b,sum; char prime[3000]={1,1,0}; for(i=2;i<1500;i++)

slicer的技术交流栈 759

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

HDU 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",否则...

蜗小牛的博客 2万+

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

(解题报告)HDU2012---素数判定

这个题只需注意数据类型的问题,其他都ok。 代码如下:#include <stdio.h> #define N 101 int main() { int m,a[N],i,j; double sum=0,sign=1; //注意sign的数据类型为double!!! scanf("%d",&m); for(i=1;i<=m;i++) {

PrConstantin 656

HDU 2012 素数判定(素数)

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

code 2595

HDU 2012 素数的判定

素数判定 Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39   Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。   Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出

pengkexiaohuai的博客 2101

HDU2012——素数判定

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 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输...

tt66ea的博客 241

HDU2012素数判定

素数判定 Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则...

im_rookie的博客 339

HDU - 2012 素数判定

Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出...

一定要站在自己热爱的生活里闪闪发光 3万+
上一篇: HDU2011_多项式求和
下一篇: HDU2013_蟠桃记
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值