C++判断一个数字是否为质数
关于素数的算法是程序竞赛比较重要的数论知识,我们来看通常会使用的几个算法。
我们先来复习几个基本概念:
质数:对于大于1的自然数,若除了1和它本身,没有别的因数,则称这个数为质数,质数也叫素数。反之,称其为合数。
1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 void IsPrime(int); 6 int main() 7 { 8 int Input; 9 cout << "请输入要判断的数字:"; 10 cin >> Input; 11 IsPrime(Input); 12 cin.get(); 13 cin.get(); 14 return 0; 15 } 16 17 //判断是否为质数 18 void IsPrime(int x) 19 { 20 if (1 == x) 21 { 22 cout << "1既不是质数也不是合数!" << endl; 23 return; 24 } 25 for (int i = 2; i <= sqrt(x); i++) 26 if (x%i == 0) 27 { 28 cout << "您所输入的数字为合数!" << endl; 29 return; 30 } 31 cout << "您所输入的数字为质数!" << endl; 32 return; 33 }
作者:耑新新,发布于 博客园
转载请注明出处,欢迎邮件交流:zhuanxinxin@foxmail.com
转载于:https://www.cnblogs.com/Amedeo/p/6833321.html
C++判断一个数字是否为质数相关推荐
- Python:判断一个数字是否为质数(附带详细注释,一看就会)
#质数所要满足的条件:除了1和它自身,不能被其他的自然数所整除(eg:2,3,4....) number=int(input("请输入一个1~100的整数:")) #1.利用if嵌 ...
- java 判断一个数字是否是素数。 素数,质数, 只能被1和自身整除的数。
import java.util.Scanner;/*** * 判断一个数字是否是素数. 素数,质数, 只能被1和自身整除的数.* **/ public class Demo0{public stat ...
- Haskell语言实现判断一个整数是否是质数的代码及运行结果
问题:判断一个整数是否是质数 代码: isPrime::Int->BoolisPrime n=factors n==[1,n] 运行结果:
- php对手时间戳判断,PHP 中判断一个数字是否是Unix 时间戳
PHP 中判断一个数字是否是Unix 时间戳 在php中一个有效的时间是从 1970-01-01 07:00:00 – 2038-01-19 03:14:07. 首先一个时间戳中肯定没有小数点. 将 ...
- c++判断一个数字是否为buzz number的算法(附完整源码)
C++判断一个数字是否为buzz number的算法 C++判断一个数字是否为buzz number的算法完整源码(定义,实现,main函数测试) C++判断一个数字是否为buzz number的算法 ...
- C++判断一个数字是否是某个数字的阶乘(附完整源码)
C++判断一个数字是否是某个数字的阶乘算法 C++判断一个数字是否是某个数字的阶乘算法完整源码(定义,实现,main函数测试) C++判断一个数字是否是某个数字的阶乘算法完整源码(定义,实现,main ...
- python编写一个函数判断一个数是否为素数是则返回yes_编写函数isPrime,判断一个数字是否为素数,是则返回字符串 YES ,否则返回字符串 NO 。_学小易找答案...
[填空题]语句 x = (3,) 执行后x的值为_______________. [填空题]字典对象的___________方法可以获取指定"键"对应的"值", ...
- C++判断一个数字是几位数
C++判断一个数字是几位数 size_t countLenth(unsigned int i, size_t n = 1) {const size_t s = 10;if (i < s){ret ...
- 怎么用C语言搜索有根区间,C语言 判断一个数字是否在一个指定的区间范围内?求解答。。。。...
#include #include usingnamespacestd; intmain() { inta,b,c,d; intn; printf("请输入第一个区间:"); sc ...
最新文章
- 拨号用户如何使用局域网上的LinuxSamba服务器
- amd同步多线程_AMD下一代锐龙APU实锤!Zen3、RDNA2绝配
- 在html中选项卡怎么做,纯css3制作选项卡
- 如何快速在oracle内生成数据,[Oracle]快速生成大量模拟数据的方法
- qt double 相减不为0_Qt音视频开发25-ffmpeg音量设置
- Android Studio --- [学习笔记]TCP(第2弹)、GridView、ScrollView
- LRU缓存算法缓存设计和实现
- surround360
- 安卓颜色标签android
- [摘录]调动员工积极性的七个关键
- string容器字符存取
- 【Docker】拉取Oracle 11g镜像配置
- Feign 集成 Hystrix实现不同的调用接口不同的设置
- java定义静态常量_如何在Java中定义常量
- 【年终终结】2021年年末总结
- 网速慢的几种原因--冤枉的几天呀(网线的问题)
- JavaEE知识点总结详细版(一)计算机是如何进行工作的
- CSS制作舞台聚光灯效果
- 每日C语言代码(The fourth day)——冒泡排序与地址传递
- kvc实践一:核心方法和进阶
热门文章
- java查找最小字符集_如何查找Java中的默认字符集/编码?
- 爬虫 404 try_无所不能的Python之爬虫那点事儿
- 在linux中安装软件会出的问题,linux中安装程序出现的问题
- C语言 | 编程实现3
- 声学漫谈之三:听觉的分辨力
- 版本控制系统客户端VisualSVN的安装与使用(for Visual Studio)
- 在串口通信开发中实现自动查找串口端口的方法
- linux下电池测试软件,你们要的App电量分析测试来了
- java有什么字符串_Java 中操作字符串都有哪些类?它们之间有什么区别
- python 处理 excel格式文件