Как проверить, делится ли одно число на другое число (Python)?

114

Мне нужно проверить, является ли каждое число от 1 до 1000 кратным 3 или кратным 5. Я думал, что сделаю это, разделив это число на 3, и если результат будет целым числом, тогда он делится на 3. То же самое с 5.

Как проверить, является ли число целым?

вот мой текущий код:

n = 0
s = 0

while (n < 1001):
    x = n/3
    if isinstance(x, (int, long)):
        print 'Multiple of 3!'
        s = s + n
    if False:
        y = n/5
        if isinstance(y, (int, long)):
            s = s + n

    print 'Number: '
    print n
    print 'Sum:'
    print s
    n = n + 1
Таймур
источник
2
В Python 2.x целочисленное деление всегда дает целое число.
Рассел Борогов
15
Вы должны печатать «Fizz» и «Buzz»
wim
9
Проблема 1 проекта Эйлера?
Ашутош Дэйв

Ответы:

230

Вы делаете это с помощью оператора модуля, %

n % k == 0

оценивает истину тогда и только тогда, когда nявляется точным кратным k. В элементарной математике это называется остатком от деления.

В вашем текущем подходе вы выполняете деление, и результат будет либо

  • всегда целое число, если вы используете целочисленное деление, или
  • всегда с плавающей запятой, если вы используете деление с плавающей запятой.

Это просто неправильный подход к проверке делимости.

Дэвид Хеффернан
источник
0% 5 == 0 также будет Истинным, но ноль не является точным кратным нулю.
Fusion
@Fusion0 == 0*5
Дэвид Хеффернан
@Chris_Rands Включите это в ответ: люди, которые занимаются кодовым гольфом (например, я), были бы очень счастливы. Фактически, я пришел сюда в поисках подобного ответа.
MilkyWay90
5

Вы можете просто использовать %оператор модуля, чтобы проверить делимость.
Например: n % 2 == 0означает, что n точно делится на 2 и n % 2 != 0означает, что n не делится точно на 2.

Панкадж Пракаш
источник
1

У меня был такой же подход. Потому что я не понимал, как использовать оператор модуля (%).

6% 3 = 0 * Это означает, что если вы разделите 6 на 3, у вас не будет остатка, 3 - это коэффициент 6.

Теперь вы должны соотнести это с вашей проблемой.

if n% 3 == 0 * Это означает, что если мое число (n) делится на 3, остается 0 остаток.

Добавьте оператор then (print, return) и продолжайте

Брэндон Госсман
источник
0

Вы можете использовать оператор%, чтобы проверить делимость данного числа

Код для проверки, дано ли нет. делится на 3 или 5, если нет. менее 1000 приведено ниже:

n=0
while n<1000:
    if n%3==0 or n%5==0:
        print n,'is multiple of 3 or 5'
    n=n+1
Lordferrous
источник
0

Кажется, этот код делает то, о чем вы просите.

for value in range(1,1000):
    if value % 3 == 0 or value % 5 == 0:
        print(value)

Или что-то вроде

for value in range(1,1000):
    if value % 3 == 0 or value % 5 == 0:
        some_list.append(value)

Или любое количество вещей.

Беннетт Джестер
источник
чтобы ответить на ваш вопрос: выберите и ctrl + K отступы. Я сделал это для вас на этот раз.
Жан-Франсуа Фабр
-1
a = 1400
a1 = 5
a2 = 3

b= str(a/a1)
b1 = str(a/a2)
c =b[(len(b)-2):len(b)]
c1 =b[(len(b1)-2):len(b1)]
if c == ".0":
    print("yeah for 5!")
if c1 == ".0":
    print("yeah for 3!")
Джеймс Фабер
источник
1
Лучше объяснить исправление, которое вы дали, и почему оно сработало
chans
1
Это НЕ хороший способ проверить делимость: выполнение деления с плавающей запятой, преобразование в строку, а затем выполнение строковых манипуляций, чтобы определить, является ли дробная часть (буквально) ".0" как минимум неэффективной и, возможно, неправильной в зависимости от реализация с плавающей запятой и код, выполняющий преобразования.
NickD
Например, попробуйте x=10000000000000000; b = str(x/(x-1)); bв интерпретаторе Python.
NickD
-2

Для небольшого количества n%3 == 0будет нормально. Для очень больших чисел я предлагаю сначала вычислить перекрестную сумму, а затем проверить, кратна ли перекрестная сумма 3:

def is_divisible_by_3(number):
    if sum(map(int, str(number))) % 3 != 0:
        my_bool = False
    return my_bool
нурлан.турганалиев
источник
2
Действительно ли вычисление кросс-суммы и использование операции модуля выполняется быстрее, чем прямое использование операции модуля? Если да, то не следует ли вызывать функцию рекурсивно, пока число не станет достаточно «маленьким»?
Сигнал
-6

Попробуй это ...

public class Solution {

  public static void main(String[] args) {
    long t = 1000;
    long sum = 0;

    for(int i = 1; i<t; i++){
            if(i%3 == 0 || i%5 == 0){
                sum = sum + i;
            }
        }
        System.out.println(sum);    
  }
}
Асанка Дхананджая
источник
Я сомневаюсь, что Java - это Python, поэтому это неверный ответ
MilkyWay90
Ваш ответ не имеет отношения к вопросу
Varadaraju G
-6

jinja2 шаблон fizzbuz:

<form>
  <ol>
    {% for x in range(1,n+1) %}
      {% set fizzbuzz_rpm = x %}
      {% if x % 3 == 0 and x % 5 == 0 %}
        {% set fizzbuzz_rpm="FizzBuzz" %}
      {% elif x % 3 == 0 %}
          {% set fizzbuzz_rpm="Fizz" %}
      {% elif x %5 == 0 %}
          {% set fizzbuzz_rpm="Buzz" %}
      {% endif %}
      <li>{{fizzbuzz_rpm}}</li>
    {% endfor %}
  </ol>
</form>
Ричард Морган
источник
5
Было запрошено решение на Python.
jmd_dk
1
Ваш ответ не имеет отношения к вопросу
Varadaraju G
-8

Самый простой способ - проверить, является ли число целым int(x) == x. В противном случае то, что сказал Дэвид Хеффернан.

cschorn
источник