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

问题描述：

判断一个数a是否为素数的算法.
最重要的是求：至少要作多少次除法运算的算法,也就是运行次数最少的判断算法.可以用C++编程.
其实还有运行次数最少的算法,就是判断在for(int i=2;i*i
1个回答 分类：综合 2014-09-24

问题解答：

我来补答
int sushu(int N)
{
int i;
int flag=1;
if (N==1) return false;//1既不是素数也不是质数
if (N==2) return true;
for (i=2;i
 
 
展开全文阅读
剩余:2000字
上一页：第九题，详解
下一页：gyyv
也许感兴趣的知识