C++如何判断一个数字是否为质数
更新时间：2018年03月24日 11:23:52 作者：Amedeo
这篇文章主要为大家详细介绍了C++如何判断一个数字是否为质数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
关于素数的算法是程序竞赛比较重要的数论知识，我们来看通常会使用的几个算法。
我们先来复习几个基本概念：
质数：对于大于1的自然数，若除了1和它本身，没有别的因数，则称这个数为质数，质数也叫素数。反之，称其为合数。
#include<iostream>
#include<cmath>
using namespace std;
void IsPrime(int);
int main()
{
int Input;
cout << "请输入要判断的数字：";
cin >> Input;
IsPrime(Input);
cin.get();
cin.get();
return 0;
}
//判断是否为质数
void IsPrime(int x)
{
if (1 == x)
{
cout << "1既不是质数也不是合数！" << endl;
return;
}
for (int i = 2; i <= sqrt(x); i++)
if (x%i == 0)
{
cout << "您所输入的数字为合数！" << endl;
return;
}
cout << "您所输入的数字为质数！" << endl;
return;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
今天小编就为大家分享一篇解决C语言数组元素循环右移的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要为大家详细介绍了基于C语言实现简易的扫雷游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
本文主要介绍了Qt数据库QSqlDatabase使用示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-12-12
今天小编就为大家分享一篇关于OJ中G++和C++的区别，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-10-10
我们知道每张图像都能够用矩阵来表示,矩阵中每个元素的值表示了图像中每个像素值,像素值的大小就对应着图像的亮暗,本文主要来和大家介绍一下C++进行图像像素计算的相关知识,感兴趣的可以了解下2023-12-12
C 数组允许定义可存储相同类型数据项的变量，结构是 C 编程中另一种用户自定义的可用的数据类型，它允许你存储不同类型的数据项，本篇让我们来了解C 的结构体内存对齐2022-04-04
队列只允许一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO的性质；队列可用数组和链表 的方法实现，使用链表的结构实现更优一些，因为如果使用数组节，出队列时删去首元素需要将整个数组前移，效率比较低2023-02-02
qsort是一个库函数,基于快速排序算法实现的一个排序的函数,下面这篇文章主要给大家介绍了关于C语言qsort()函数使用的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-10-10
C++ const 允许指定一个语义约束，编译器会强制实施这个约束，允许程序员告诉编译器某值是保持不变的。如果在编程中确实有某个值保持不变，就应该明确使用const，这样可以获得编译器的帮助。2016-04-04
本文主要介绍了C++实现无重复字符的最长子串，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
最新评论