(资料图)
1、真实的算法是:得到整数n,如果要判定n是否属于素数,应当用2~根号n这些整数依次与n相除,如果都不能整除,则判断为素数。
2、但在计算机中开方运算需要用sqrt函数,并且要求输入参数为double型,并且结果也是double型,因此可简化运算以便提高计算速度,即因为n/2大于等于根号2,因此用2~n/2进行运算,可以更加高效。
3、用%即求模运算,或说求两整数相除的余数,用余数是否为0判断是否整除intn,j,b;scanf("%d",&n);b=1;for(j=2;j<=n/2;j++)if(n%j==0){b=0;break;}if(b==0)printf("%d不是素数",n);elseprintf("%d是素数",n);。
本文就为大家分享到这里,希望小伙伴们会喜欢。
Copyright ? 2015-2023 今日粮油网版权所有 备案号:沪ICP备2023005074号-40 联系邮箱:5 85 59 73 @qq.com