Занятие 3. Справочник

Занятие 3. Справочник

Проверка на делимость, четность

if (x % k == 0)
{
	// число x делится на k
}

в частности проверка на четность:

if (x % 2 == 0)
{
	// число x - четное
}

Получение цифр числа справа налево

while (x > 0)
{	
	c = x % 10; 
	//В переменной с очередная цифра – 
	//делаем что-нибудь с ней…
	x /= 10; //уменьшаем переменную x в 10 раз
}

Нужно отдельно рассматривать случай, когда в переменной x ноль изначально.

Проверка на простоту

boolean isPrime(int N)
{
	int d = 2; //начинаем проверять с двух
	boolean result = true; //"презумпция простоты"
	while (d <= N / d) // парный делитель к d равен N / d
	{
		if (N % d == 0) // d – делитель
		{	
		        result = false; //составное!
			break; // немедленно выходим из цикла
		}
	        d++;
	}
	return result && N != 1;
}

Разложение на простые

int d = 2; //начинаем проверять с двух
while ( N > 1) // пока не уменьшим до 1 – больше простых делителей нет
{
	if (N % d == 0) // d – делитель
	{
		out.print(d + " ");
		N /= d;
	}
	else 
        {
                d++;
        }
}

Важно! Этот код медленно работает для простых чисел.