malloc ile dizi oluşturma ve fazla alınan bellek

quote:

Orijinalden alıntı: Ramon Salazar

Çalışmaz bu, hata dolu.

quote:

Orijinalden alıntı: snnclsr

Merhabalar,
arkadaşlar simdi 1'den 100'e kadar asal sayıları bulan bir program var ve buldugumuz asal sayıları olusturdugumuz diziye atıyoruz.Yazmıs oldugum kod asagıda..

 
  #include <iostream> 
  #include <cstdlib> 
  using namespace std; 
   
  int main(int argc, char** argv) { 
  	 
  	int k =0; 
  	int boyut = 1; 
  	int* diziptr = (int*)malloc(sizeof(int)*boyut*2); 
  	 
  	 
  	for(int i =2 ;i<100;i++){ 
  		int f = 0; 
  		for(int j=2;j<i;j++){ 
  			if(i%j == 0){ 
  				f=1; 
  				break; 
  			} 
  		} 
  		if(f==0){ 
  			if(k>=boyut){ 
  				// 2,4,8,16,32,64.. seklinde dinamik olarak dizi boyutunu arttiriyoruz. 
  				int* diziptr = (int*)malloc(sizeof(int)*boyut*2); 
  				boyut*=2; 
  				cout<<boyut<<endl; 
  			} 
  			diziptr[k++] = i; 
  			 
  		} 
  			 
  	} 
  	cout<<endl<<endl; 
  	for(k=0;k<boyut;k++){ 
  						// Son 7 eleman junk deger gosteriyor. 
  		cout<<diziptr[k]<<endl; 
  	} 
   
  	 
  	free(diziptr);	// Aldigimiz bellegi isletim sistemine geri veriyoruz. 
  	return 0; 
  } 
  

Sorunuma gelirsek simdi ben 2,4,8,16,32.. seklinde diziyi büyütmekteyim.Ancak 1'den 100'e 25 tane asal var ve bu yüzden bellekte 7 integer lik bir bosluk kaldı.Ben böyle yapmaktansa her asal buldugunda 1 tane daha yer acsın seklinde yapmak istiyorum.Yani kısacası toplamda 25 yerlik bi hafızayı kullanayım.
Yardımcı olursanız sevinirim.