Question

一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include"stdio.h"int fun

Answer 1

for(i=2;i<=x;i++)

for(j=2;j

x05if(i%j==0) break;

x05else y[k++]=i;

x05y[k]='';

return k;

改为

int i,j,k=0;

for(i=2;i<=x;i++)

{

for(j=2;j

if(i%j==0)

break;

if(j==i)

y[k++]=i;

}

return k;

内层循环终止条件可以更小j

1年前

2