c++ 求400以内的素数

来源:百度知道 编辑:UC知道 时间:2024/06/01 01:29:21
头大..

#include <iostream.h>
bool ss(int i)
{
for(int j=2;j<i;j++)
if(i%j==0)
return false;
return true;
}
void main()
{
for(int i=2;i<400;i++)
if(ss(i))
cout<<i<<endl;
}
速度给分走人

用c写的,算法没问题
稍加改动,写成c++就行

int main()
{
int i, j, m=1;
for(i=1; i<=400; i++)
{
m=1;
for(j=2; j<i; j++)
{
if(i%j==0) m=0;
}
if(m) printf("%d\t", i);
}
return 0;
}

var
i,j,k:integer;
begin
for i:=1 to 400 do
begin
for j:=2 to sqrt(i) do
begin
if i mod j=0 then break;
end;
if j>=sqrt(i) then k:=k+1;
end;
end;