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;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。2015-03-03
C++ Custom Control控件向父窗体发送对应的消息
这篇文章主要介绍了C++ Custom Control控件向父窗体发送对应的消息的相关资料,需要的朋友可以参考下2015-06-06
本文主要介绍了C++ 微信多开的实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要介绍了c++ 单线程实现同时监听多个端口的方法，帮助大家更好的理解和学习使用c++，感兴趣的朋友可以了解下2021-03-03
这篇文章主要介绍了C++指向函数的指针用法,对函数指针的声明、优先级、指针类型等概念做了较为详尽的分析,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了ipv6实现udp编程示例,需要的朋友可以参考下2014-03-03
这篇文章主要介绍了C++二分查找在搜索引擎多文档求交的应用,实例分析了二分查找的原理与C++的实现及应用技巧,需要的朋友可以参考下2015-06-06
这篇文章主要介绍了C++实现LeetCode(107.二叉树层序遍历之二),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要为大家详细介绍了C语言实现简单酒店管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
这篇文章主要为大家介绍了select函数实现高性能IO多路访问的关键示例深入解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-09-09
最新评论