Skip to main content

C Programlama : Girilen Sayının Asal Carpanlarını Bulmak

Algoritma oluştururken lise matematik dersinde kullandığımız  yöntemden yararlandık. Kullanıcının girdiği sayı ilk önce ikiye  bölünmek isteniyor. Eğer bölünürse 2’nin bir asal çarpan olduğu anlaşılıyor ve ekrana yazdırılıyor. i = i – 1 ataması ile, sayı tekrar 2’ye bölünmeye çalışılıyor. 2’ye daha fazla bölünemiyorsa bu sefer aynı işlemler 3 için tekrarlanıyor. Bu şekilde devam ederek sonuca ulaşabiliriz.

Not : Farklı yontemlerle de sonuca gidilebilir.

 

 
 
#include <stdio.h>
#include<conio.h>
	int main ()
	{
		int s;
	   	int i;
 
	   	printf (" Bir sayi giriniz: ");
	   	scanf  ("%d", &s);
 
	   	printf ("\n");
 
	   	// Algoritma oluştururken lise matematik dersinde kullandığımız
	   	// yöntemden yararlandık. Kullanıcının girdiği sayı ilk önce ikiye
	   	// bölünmek isteniyor. Eğer bölünürse 2'nin bir asal çarpan olduğu
	   	// anlaşılıyor ve ekrana yazdırılıyor. i = i - 1 ataması ile, sayı
	   	// tekrar 2'ye bölünmeye çalışılıyor. 2'ye daha fazla bölünemiyorsa
	   	// bu sefer aynı işlemler 3 için tekrarlanıyor...
 
	   	for (i = 2; s != 1; i ++)
	   	{
			if (s % i == 0)
			{
		   		s /= i;
 
		   		printf ("%5d", i);
 
		   		i --;
			}
	   	}
 
	   	printf ("\n");
 
	   getch();
	}

Share and Enjoy

  • Facebook
  • Twitter
  • Delicious
  • LinkedIn
  • StumbleUpon
  • Add to favorites
  • Email
  • RSS