博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题目1047:素数判定
阅读量:5355 次
发布时间:2019-06-15

本文共 579 字,大约阅读时间需要 1 分钟。

题目1047:素数判定

时间限制:1 秒

内存限制:32 兆

特殊判题:

题目描述:

给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。

输入:

测试数据有多组,每组输入一个数n。

输出:

对于每组输入,若是素数则输出yes,否则输入no。

样例输入:
13
样例输出:
yes
#include
#include
#include
#include
#include
#include
using namespace std;bool judge(int x){ if(x<=1) return false; int bound = (int)(sqrt(x)+1); //先计算出来,可以节约时间。加1是为了防止sqrt函数使精度缺失 for(int i=2; i

 

转载于:https://www.cnblogs.com/zhuoyuezai/p/5740950.html

你可能感兴趣的文章
vim文本编辑器
查看>>
第七章例7-3
查看>>
MySQL当批量插入遇上唯一索引
查看>>
QunInfo群数据库的还原与优化
查看>>
在手机端,两张图片并排显示,图片怎样设置比例
查看>>
海量数据的处理方法
查看>>
批处理操作压缩文件
查看>>
2_sat
查看>>
Luogu P1113 杂务
查看>>
saltstack对递归依赖条件(死循环依赖)的处理
查看>>
小程序--引用公共模板方法/共同header/footer
查看>>
Android酷炫实用的开源框架(UI框架) 转
查看>>
有感而发
查看>>
LVM拓展报错及处理
查看>>
Thrift全面介绍
查看>>
七、函数(二)
查看>>
【SQL查询日志】查看数据库历史查询记录
查看>>
iOS 不规则的ImageView
查看>>
跨专业学习编程的苦逼生活 QWQ嘤嘤嘤
查看>>
进程与线程的区别
查看>>