判断一个数a是否为素数的算法.

判断一个数a是否为素数的算法.
最重要的是求:至少要作多少次除法运算的算法,也就是运行次数最少的判断算法.可以用C++编程.
其实还有运行次数最少的算法,就是判断在for(int i=2;i*i
其他人气:513 ℃时间:2020-01-28 23:43:35
优质解答
int sushu(int N)
{
int i;
int flag=1;
if (N==1) return false;//1既不是素数也不是质数
if (N==2) return true;
for (i=2;i
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版