微客导航 » 文章资讯 » C++如何判断一个数字是否为质数

C++如何判断一个数字是否为质数

2023-09-15 00:33:06 384

关于素数的算法是程序竞赛比较重要的数论知识，我们来看通常会使用的几个算法。

我们先来复习几个基本概念：

质数：对于大于1的自然数，若除了1和它本身，没有别的因数，则称这个数为质数，质数也叫素数。反之，称其为合数。

#include
#include
usingnamespacestd;

voidIsPrime(int);
intmain()
{
intInput;
cout<<"请输入要判断的数字：";
cin>>Input;
IsPrime(Input);
cin.get();
cin.get();
return0;
}

//判断是否为质数
voidIsPrime(intx)
{
if(1==x)
{
cout<<"1既不是质数也不是合数！"<
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
3162201930
czq8825@qq.com

C++如何判断一个数字是否为质数

热门推荐

随机推荐