Question

判断一个数a是否为素数的算法.最重要的是求：至少要作多少次除法运算的算法,也就是运行次数最少的判断算法.可以用C++编程

Answer 1

int sushu(int N)

{

int i;

int flag=1;

if (N==1) return false;//1既不是素数也不是质数

if (N==2) return true;

for (i=2;i