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

如题所述

举报该问题

推荐答案 2017-12-31

方法一：将m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，所以m是一个质数。

方法二：将m被 2 ~ √m之间的每一个整数去除。如果m不能被 2 ~√m 间任一整数整除，m必定是质数。

两段代码的输出结果相同。

①输入一个整数：1
所以1是质数。

②输入一个整数：97
所以97是质数。

③输入一个整数：10
所以10不是质数。

质数：又称素数，所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。

C++：在中国大陆的程序员圈子中通常被读做“C加加”，而西方的程序员通常读做“C plus plus”，“CPP”。它是一种使用非常广泛的计算机编程语言。C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、泛型程序设计等多种程序设计风格。

参考资料

C语言中文网.C语言中文网[引用时间2017-12-31]

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/RB40h55B0RcR4BPB4PP.html

相似回答

用c++判断一个数是否为质数答：include <stdio.h>int main(void){ int i, j, k = 0;printf("请输入一个数字判断是否是素数：");scanf("%d", &i);for (j = i - 1; j >= 2; j--){if (i % j == 0)k = j;//把j里面能把i整除的数赋给k}if (k)//如果j赋给了k,那么k不等于0，为真，输出不是...

C++判断一个数是不是质数答：质数是只能被1及其本身整除的正整数。例如2是质数：2÷1=2，2÷2=1，即2被1整除是2，2被其本身整除是1。2只能被1及其本身整除，因此它是质数。判断一个数 n 是不是质数，

c++函数判质数答：bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i < sqrt(num); ++i) { if (0 == num % i){ return false; } } return true;}