如何用C++写一个关于判断一个数是否为素数的程序!

发布时间：2021-03-05 01:28:13

如何用C++写一个关于判断一个数是否为素数的程序!

网友回答

判断一个整数m是否为素数只需被2~根号m之间的每个数去除就可以了.
下面输入一个整数判断其是否为素数的程序,希望楼主理解其算法,
#include
#include
bool is_prime(int n)
{ int i,j;
for (i=2,j=int(sqrt(n)); i n; //从键盘输入一个正整数
if (n {cout
以上问题属网友观点，不代表本站立场，仅供参考！