C++ 判断一个数是不是素数
题目:判断一个数是不是素数,1 < N <= 50000
思路:判断n是否整除(求余是否等于0)大于1而小于sqrt(n)中的任何一个数,如果有则不是素数,否则是素数
实现代码:
// 判断一个数是不是素数,1 < N <= 50000#include <iostream>#include <cmath>using namespace std;// 如果为真,即是素数;否则,不是素数bool isPrime(int n) {int i;for(i = 2; i <= sqrt(n); i++) {if((n % i) == 0) // 如果能被除了1和它本身的数整除,就不是素数return false;}return true; // 是素数}int main(int argc, const char * argv[]) {int n;bool isFlag;while(cin >> n) {isFlag = isPrime(n); // 调用判断是否是素数的函数if(isFlag)cout << n << "是素数" << endl;elsecout << n << "不是素数" << endl;}return 0;}
C++ 判断一个数是不是素数相关推荐
- C语言试题六十九之请编写函数判断一个数是不是素数
1. 题目 编写函数:判断一个数是不是素数 素数:素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 2 .温馨提示 ...
- 用户输入的数是否为合数php,php怎么判断一个数是不是素数?
质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数.(注:1不是素数.)那么php怎么判断一个数是不是素数?下面本篇文章就来给大家介绍一下. 下面我们就 ...
- js中如何判断一个数是不是素数(三种方法)
素数:又叫质数,在大于1的自然数中,除了1和它本身以外不再有其他因数.即只能被1和它本身整除的数就是素数 这是作为编程入门时,经常会做的一道题. <!DOCTYPE html> <h ...
- 用Java编写2到100之间的素数;判断一个数是不是素数
目录 1.用Java编写2到100之间的素数 2.判断一个数是不是素数 1.用Java编写2到100之间的素数 package day_2023_4_18;public class Main {pub ...
- 请编写函数判断一个数是不是素数
1. 题目 编写函数:判断一个数是不是素数 素数:素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 2 .温馨提示 ...
- 用C语言实现一个函数,判断一个数是不是素数
用C语言实现一个函数,判断一个数是不是素数 编写程序,设计一个函数IsPrime,该函数用于判定一个数m是否是素数,如果是素数则返回1,否则返回0. 素数定义:只能被1和本身整除而不能被他其他正整数整 ...
- c语言判断一个数是不是质数的n次方,c语言实践 判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
- java 判断一个数是不是素数
1.素数就是只能被1和自身整除的数(任何数都能被1整除,这里就不做过多解说了) 2.分析:输入一个数判断是不是素数 比如:7 这里可以写一个循环,除了7以外判断一下其他小于7的数能不能被整除,如果还能 ...
- Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图
质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西 ...
最新文章
- searchsploit漏洞查找工具使用指南(exploit-db.com 离线工具 exploitdb)
- 阐述Linux操作系统之rpm五种基本操作
- StringBuffer和StringBuilder使用方法比較
- java 枚举工厂_在Java中使用枚举工厂,最佳做法?
- mysql数据库导入操作_mysql 导入数据库 命令操作
- Hibernate查询用法总结
- [RK3399][Android7.1] 调试笔记 --- 查看当前DDR的工作频率
- 统计学习方法学习笔记一
- 流畅的python不适合初学者_年度最值得关注Python进阶书——《流畅的Python》
- android系统解锁,android 调用系统解锁方法
- 爬虫练习-爬取小猪短租网北京地区短租房信息
- 防毒技巧 从硬盘及内存中检测潜存病毒
- vue3.0 特殊语法说明
- python结果四舍五入保留两位小数_python中四舍五入的正确打开方式
- java算术运算符乘方_用java编写计算器 能够实现简单的加、减、乘、除、乘方、开方运算等;...
- 2018年2月Ivanti英万齐(前LANDESK蓝代斯克)关闭中国研发中心
- 服务器个别目录下不能新建文件夹,域服务器不能创建sysvol和netlogon共享文件夹...
- --Redis入坑--RedisPipelineException:Pipeline contained one or more invalid commands;WRONGTYPE ...
- 分享2019年陆陆续续读过的书-附书单
- 好听的歌曲单片机c语言程序,单片机C语言程序设计:播放生日快乐歌
热门文章
- ORA-16000: 打开数据库以进行只读访问
- 解析超市生鲜供应链升级与数字化运营转型价值,聚力核心竞争力打造
- JavaScript +canvas简易画板的实现
- Ubuntu安装/启动中的花屏/NVIDIA显卡问题(2020/4实测有效)
- stm32最小系统板学习笔记
- 富可视IN610 root教程_方法
- 短信二次接口开发demo
- linux android 手机调试,android手机在slackware linux上的调试
- jQuery 循环遍历方法总结+综合案例
- [Linux Device Driver] 高通平台分区学习