Ú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]

• #1828 Xpod addikt Forest_roby #1820

  Új Válasz 2006-07-10 19:10:51 #1828

  Ú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

  

  Xpod

  addikt

  válasz Forest_roby #1820 üzenetére

  Igaz, erről el is felejtkeztem.

• #1821 Forest_roby őstag Forest_roby #1820

  Új Válasz 2006-07-10 00:10:00 #1821

  Ú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

  

  Forest_roby

  őstag

  válasz Forest_roby #1820 üzenetére

  ''.... egy szám legnagyobb 'prím' osztója nem lehet nagyobb mint....''
  
  javítás:
  
  ''.... egy szám legelső 'prím' osztója nem lehet nagyobb mint....''
  
  

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