我这里有一个算法,据我所知效率最高s:=true;for i:=2 to Trunc(Sqrt(要判断的数)) do
begin
if 要判断的数 mod i=0 then
begin
//此数不是素数;
s:=false;
Break;
end;
end;//执行到此s表明是否素数。
begin
if 要判断的数 mod i=0 then
begin
//此数不是素数;
s:=false;
Break;
end;
end;//执行到此s表明是否素数。
int issusu(int n)
{
int i,k;
if(n<2) return 0;
k=n;
for(i=2;i<k;i++)
{
if(n%i==0) return 0;
k=n/i;
}
return 1;//是素数
}