一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include"stdio.h"int fun(int x,int y[]){int i,j,k=0;for(i=2;i

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/16 16:51:47
一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include
xS[KA~J+F1P4WUVY 4dd`Z=@ ٙNy z街337g3k ڤAb{U|ߙK{#)H̑x*S89z A>.NPAy:M(N6iUuP8G<6 a7"5jRb<);hM> Y VȬwbԮ퍞Ut{*W7 Y`6|qÀh4*Z5M/CA dJ"5C,k>"%Cebvd I 'Y]>9 GD8yQje$7Դ˄͸T]qջJRgS ^X2iDUη5nSMQ-#Xloӝ?&f/ItS쬝k-*RݾGkeBA`S1 c

一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include"stdio.h"int fun(int x,int y[]){int i,j,k=0;for(i=2;i
一道素数题
求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回
#include"stdio.h"
int fun(int x,int y[])
{
int i,j,k=0;
for(i=2;i

一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include"stdio.h"int fun(int x,int y[]){int i,j,k=0;for(i=2;i
for(i=2;i<=x;i++)
    for(j=2;j<i;j++)
\x05if(i%j==0) break;
\x05else y[k++]=i;
\x05y[k]='\0';
return k;
改为
int i,j,k=0;
for(i=2;i<=x;i++)
{
  for(j=2;j<i;j++)
       if(i%j==0)
           break;
  if(j==i)
  y[k++]=i;
 }
 return k;
内层循环终止条件可以更小j<i/2;这样就需要加标识确定是否为素数