质数算法分析,请教高手!

来源：百度知道 编辑：UC知道 时间：2024/05/10 23:07:26
代码如下;我不太明白,**请高手帮我讲解一下,每一行都要讲清楚**,以下代码运用的什么算法?递归?
for(i=2;i<=k;i++)
{
for(j=2;j<=k/2;j++)
{
if(i%j==0)
break;
}
if(j>i/2)
{
out.print(i+" ");
}
}

我可以用qb编一个(我刚编的):
CLS--------------/清屏
INPUT num---------/输入一变量
a = num - 1
FOR i = 2 TO a
s = num / i
t = FIX(s)
IF t = s THEN----------如果能整除
PRINT num, "=", s, "*", i
ELSE
q = q + 1-----------这个是为后面判断设的
END IF
NEXT i
IF q = num - 2 THEN
PRINT "no"----即不是质数
END IF
END

这个很简单点的，随便一本C语言的书里就会讲得很详细的