当前位置: 首页 > news >正文

素数判定(HDU2012)

分析:只能被 1和它本身整除的整数称为素数。在数学中,要判断n是否为素数,通常让n除以2~\sqrt{n}的每一个整数,如果, 能被 2~\sqrt{n}的某个整数整除,则说明,不是素数,否则n一定是素数

说白了就是如果在数学中只要这个数字可以被2~根号n摸一下等于零,他就不是素数

这题运用了宏定义一个函数,这需要结合题目去理解,最后的if(i》y)用的非常巧妙

#include<stdio.h>
#include<math.h>
#define function(n) n*n+n+41
int judge(int q)
{if(q%2==0){return 1;}int temp = sqrt(q),i;for(i=3;i<=temp;i+=2){if(q % temp == 0){break;}}return i>temp?0:1;
}
int main()
{int x,y,i;while(~scanf("%d%d",&x,&y)){if(x<y){break;}for( i = x;i<=y;i++){if(judge(function(i))){break;}}}if(i>y){printf("OK\n");}else printf("SORRY\n");return 0;
}

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 利用ES6 Set去重
  • rust实现一个post小程序
  • MySQL 多表查询
  • 二叉树的遍历的递归与非递归算法
  • 【C语言】结构体、枚举、联合(自定义类型)
  • 如何使用vscode启动Flask并实现无公网IP远程访问内网服务
  • 解锁金融数据中心场景,实现国产化AD替代,宁盾身份域管为信创电脑、应用提供统一管理
  • Maven POM元素解析
  • Rust 实战练习 - 9. 文本编码,URL编码,加密解密
  • 汽车EDI:如何与奔驰建立EDI连接?
  • pta L-007 念数字
  • LeetCode热题Hot100 - 有效的括号
  • Golang | Leetcode Golang题解之第17题电话号码的字母组合
  • SQL SERVER 备份
  • jenv实现mac下多版本jdk管理以及切换
  • 【跃迁之路】【641天】程序员高效学习方法论探索系列(实验阶段398-2018.11.14)...
  • angular2 简述
  • canvas实际项目操作,包含:线条,圆形,扇形,图片绘制,图片圆角遮罩,矩形,弧形文字...
  • CentOS6 编译安装 redis-3.2.3
  • CentOS学习笔记 - 12. Nginx搭建Centos7.5远程repo
  • es6(二):字符串的扩展
  • exports和module.exports
  • Just for fun——迅速写完快速排序
  • niucms就是以城市为分割单位,在上面 小区/乡村/同城论坛+58+团购
  • Python连接Oracle
  • Python学习之路13-记分
  • swift基础之_对象 实例方法 对象方法。
  • 阿里云ubuntu14.04 Nginx反向代理Nodejs
  • 阿里云容器服务区块链解决方案全新升级 支持Hyperledger Fabric v1.1
  • 前端每日实战:70# 视频演示如何用纯 CSS 创作一只徘徊的果冻怪兽
  • 入手阿里云新服务器的部署NODE
  • 移动互联网+智能运营体系搭建=你家有金矿啊!
  • 栈实现走出迷宫(C++)
  • Java总结 - String - 这篇请使劲喷我
  • 阿里云服务器购买完整流程
  • 昨天1024程序员节,我故意写了个死循环~
  • ​520就是要宠粉,你的心头书我买单
  • ​Kaggle X光肺炎检测比赛第二名方案解析 | CVPR 2020 Workshop
  • #### go map 底层结构 ####
  • #if和#ifdef区别
  • $var=htmlencode(“‘);alert(‘2“); 的个人理解
  • (02)Hive SQL编译成MapReduce任务的过程
  • (2)MFC+openGL单文档框架glFrame
  • (delphi11最新学习资料) Object Pascal 学习笔记---第2章第五节(日期和时间)
  • (windows2012共享文件夹和防火墙设置
  • (附源码)计算机毕业设计ssm-Java网名推荐系统
  • (利用IDEA+Maven)定制属于自己的jar包
  • (转)Unity3DUnity3D在android下调试
  • (自用)网络编程
  • .dat文件写入byte类型数组_用Python从Abaqus导出txt、dat数据
  • .NET Core、DNX、DNU、DNVM、MVC6学习资料
  • .NET Standard、.NET Framework 、.NET Core三者的关系与区别?
  • .net 获取url的方法
  • .NET/C# 检测电脑上安装的 .NET Framework 的版本
  • .NET/C# 使用 ConditionalWeakTable 附加字段(CLR 版本的附加属性,也可用用来当作弱引用字典 WeakDictionary)