Показать сообщение отдельно
Старый 23.11.2006, 17:08     # 10
Demich
Guest
 
Сообщения: n/a

Цитата:
ХАрок:
Определить, является ли число простым. Простым будет считаться число, которое делится только на 1 и на само себя. Составить процедуру для определения количества делителей произвольного числа, введенного с клавиатуры.
Не стоит ломать голову над математикой. Все намного проще.
Насколько я понял из условия, надо найти количество делителей числа, если оно не простое:

/* n - число введенное с клавиатуры; */
int flag = 0;
for (int i=2; i<n; i++)
{
if (n\i) flag++; // - если правда, то числа делятся без остатка, значит есть делитель;
}
if (flag) // - число не простое, выводим количество делителей, оно в переменной flag;
else // - выводим "число простое" (типа flag = 0 значит делителей не было найдено);