来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/02 04:17:22
如何用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 < 2)
{cout