[C言語]白駿9020:キムバッハの推測

構想

	while (i < n)
	{
		scanf("%d", &a);
		half = a / 2;
		max = 2;
		j = 2;
		while (j <= half)
		{
			if (ft_is_prime(j) == 1)
			{
				if (max < j)
				{
					max = j;
				}
			}
			j++;
		}
		printf("%d %d\n", max, a - max);
		i++;
	}

私が解読したコード

#include <stdio.h>

int ft_is_prime(int nb) // 소수찾기
{
	int i;
	i = 2;
	if (nb < 2)
		return (0);
	while (i <= (nb / i))
	{
		if (nb % i == 0)
			return (0);
		i++;
	}
	return (1);
}

int main()
{
	int a, n, i, half;
	scanf("%d", &n);
	i = 0;
	while (i < n)
	{
		scanf("%d", &a);
		half = a / 2;
		while (half <= a)
		{
			if (ft_is_prime(half) == 1)
			{
				if (ft_is_prime(a - half) == 1)
				break;
			}
			half++;
		}
		printf("%d %d\n", a - half, half);
		i++;
	}
}