29 Ocak 2013 Salı

C'de süper - mükemmel sayı bulmak

Bilgisayar mühendisliği ya da programcılğı okuyan arkadaşlara yardımcı olabilmek için hocaların sık sık sorduğu soruları paylaşmaya çalışıyorum. Süper ya da mükemmel sayılar bunlardan birisi.

Süper sayının en olduğundan bahsedeyim. Kendisinden küçük tam bölenlerinin toplamı, kendisine eşit olan sayılara süper ya da mükemmel sayı denir. Örneğin 6 sayısı süper sayıdır. Kendisine eşit olmayan tam bölenleri 1,2 ve 3'ün toplamları 6'dır.

Aşağıdaki kodu incelerseniz C'de süper sayıların nasıl bulunduğunu kolaylıkla öğrenebilirsiniz. 1 ile 1000 arasındaki süper sayıları bulan bir kod yazıyorum.

#include<conio.h>
#include<stdio.h>

main(){
      int tp=0;
      int i,j;
      
      for(i=1;i<=1000;i++)
      {
         tp=0;
                         
         for(j=1;j<i;j++)
         {
             if(i%j==0)
             {
                tp = tp + j;         
             }       
         }     
         
         if(tp==i)
         {
            printf("%d sayisi mukemmel sayidir.\n",i);        
         }   
      }       
      
      getch();
}