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

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

题目描述:

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

输入:

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

输出:

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

样例输入:
13
样例输出:
yes
#include
#include
using namespace std;bool judge(int x){ if(x<=1) return false; for(int i=2;i<(int)sqrt(x)+1;i++){ if(x%i==0) return false; } return true;}int main(){ int n; while(cin>>n){ if(judge(n)) cout<<"yes"<

 

转载于:https://www.cnblogs.com/bernieloveslife/p/9735211.html

你可能感兴趣的文章
【VS开发】【Live555-rtsp】RTSP服务器实例live555源代码分析
查看>>
实验9
查看>>
【神经网络与深度学习】公开的海量数据集
查看>>
css 小知识点:inline/inline-block/line-height
查看>>
linux epoll 学习
查看>>
软件工程第三次作业2
查看>>
新手怎么读懂一个中型的Django项目
查看>>
Oracle 执行语句时卡死
查看>>
JavaEE中对Session操作
查看>>
训练超参数, 出现 Cannot use GPU in CPU-only Caffe 错误?
查看>>
LINUX下QT与C语言通过网卡名获取网卡IP与MAC
查看>>
如何进入到Docker容器内部
查看>>
PDO
查看>>
MXNET:卷积神经网络
查看>>
朴素贝叶斯原理和应用
查看>>
如何获取AppStore软件安装包的路径
查看>>
二维数组排序
查看>>
Cocos2d和UIKit的结合使用
查看>>
udp网络程序-发送、接收数据
查看>>
面相对象基础语法
查看>>