Member 13970315 Ответов: 2

Напишите функцию C, которая определяет, имеет ли число заданный простой множитель?

Например, если функция вызывается со значением 10 как numberand 5 как primeFactor, функция должна возвращать 1, указывая, что 5 является простым множителем 10. Аналогично, функция должна возвращать 0, если число в Примере равно 9. А также мне было рекомендовано изучить использование модуля...?

Что я уже пробовал:

Я попытался создать функцию, которая факторизует число, чтобы затем проверить простые множители и определить, является ли второе число одним из них, но я совершенно новичок в программировании, поэтому любые советы были бы великолепны!

2 Ответов

Рейтинг:
0

KarstenK

Это хорошее домашнее задание для вас, поэтому я дам вам только несколько советов.

а) вы должны проверять только до половины значения входного сигнала (означает x/2 * 2)
б) напишите некоторую функцию и используйте понятные имена с некоторым выводом
c) используйте некоторые тестовые случаи

Для получения более подробных подходов вы можете поискать в интернете.

0x01AA

На что вы хотели бы указать с помощью "означает x/2 * 2"?
x/2*2= x.....
В любом случае x^(1/2) = sqrt(x) сделает это.

Рейтинг:
0

Patrice T

Цитата:
Напишите функцию C, которая определяет, имеет ли число заданный простой множитель?

Каков же результат, если второе число не является простым?
Если результат один и тот же, вам просто нужно найти, является ли второе число фактором первого. Второе число, будучи простым, не имеет значения.

Цитата:
А также мне было рекомендовано изучить использование модуля...?

Всегда читайте документацию.

Цитата:
но я совершенно новичок в программировании, так что любые советы были бы великолепны!

Покажите свой код, чтобы получить помощь.