TÜBİTAK – 2023 Bilim Olimpiyatları – Bilgisayar – A Kitapçığı – Soru 45

Soru : Aşağıdaki program parçasının ilk satırda verilen x tam sayısının asal çarpanlarına ayırması ve asal çarpanları aralarında * olacak şekilde ekrana yazması için __ ile belirtilen yere hangi ifade gelmelidir?

#include<stdio.h>
main()
{
	int x = 150;
	int p = 2;
	int n = x;
	while (n > 1) 
	{
		if (n % p == 0) 
		{
			________________
			printf("%d %c ", p, (n > 1 ? '*' : '='));
		}
		else
			p++;
	}
	printf("%d \n", x);
}

Cevap : while döndüsünde eğer n’nin p’ye bölümü 0 ise n, p’ye bölünerek azaltılmalıdır. Yani boş olan yere n /= p; ifadesi gelmelidir.