Új hozzászólás Aktív témák

• #1833 Coyot őstag Forest_roby #1820

  Új Válasz 2006-07-10 22:23:11 #1833

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Coyot

  őstag

  válasz Forest_roby #1820 üzenetére

  Naszóval, az Eratoszthenész szita. lényege h egy K korlátig előállítja az összes prímszámot, mégpedig ugy h kilövi az összes prímszám többszöröseit, előről haladva K-ig.
  
  Nem garantálom, h műxik majd, már nem kell tudnom C-be progzani, javaslom értsd meg inkább és progizd le, a működése nagyon egyszerű.
  
  
  for(i=2;i<=k;i++)
  {
  a=1;
  }
  p=2;
  /*szita*/
  while(p<=k)
  {
  if(a[p])
  {
  i=2*p;
  while(i<=k)
  {
  a=0;
  i=i+p;
  }
  p=p+1;
  }
  /*kiirás*/
  for(i=2;i<=k;i++){
  if(a) printf(''%d'',i);
  }
  
  
  mod.: kicsit rondábban rakta be mint ahogy vártam, remélem azért érthető.
  
  [Szerkesztve]

Új hozzászólás Aktív témák