Форум программистов, компьютерный форум, киберфорум
Наши страницы
Python
Войти
Регистрация
Восстановить пароль
 
dytel
8 / 8 / 4
Регистрация: 09.01.2010
Сообщений: 79
#1

Количество шестизначных чисел, взаимно простых с числом 70 - Python

26.06.2017, 13:17. Просмотров 222. Ответов 2

Всем привет! Помогите с задачкой, почему код не работает должным образом, если по логике он правильный? Или в чем моя ошибка?

Два числа называются взаимно простыми, если они не имеют общего натурального делителя,
кроме 1. Иными словами, их наибольший общий делитель равен 1.
Найдите количество шестизначных чисел, взаимно простых с числом 70.

Python
1
2
3
4
5
6
7
8
9
10
11
a = 70
i = 100000
b = i
while i < 1000000:
    while a != 0:
        b, a = a, b % a
    if b == 1:
        print (i)
    i += 1
else:
    print('No')
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2017, 13:17
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Количество шестизначных чисел, взаимно простых с числом 70 (Python):

Найти количество простых чисел в массиве(использовать только ветвление и повторение)
Найти количество простых чисел в массиве(использовать только ветвление и повторение) написал программу, но она неправильно считает...

Нахождение натуральных чисел, взаимно простых с заданным числом P
Составьте программу нахождения всех натуральных чисел, меньших натурального числа N и взаимно простых с заданным натуральным числом P. ...

Количество чисел взаимно простых с p*q
Нужно доказать, то есть найти кол-во взаимно простых чисел с p*q, если фи(p)=p-1( функция эйлера для простых чисел), найти фи(p*q)-?

Найти количество чисел в интервале от 1 до N, взаимно простых с N
Дано число N. Найти количество чисел в интервале от 1 до N,взаимно простых с N.

Найти количество натуральных чисел, взаимно простых с данным
Найти количество натуральных чисел\leq 770 и взаимно простых с 770? Разложить два числа на множители и найти общий множитель? Спасибо.

Нахождение простых, взаимно-простых и парно-простых чисел из указанного диапазона
Нужна помощь мне нужно создать программу для нахождение простых,взаимнопростых и парно простых чисел из указанного диапазона. у меня...

2
volvo
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
25622 / 17175 / 6836
Регистрация: 22.10.2011
Сообщений: 30,369
Записей в блоге: 6
26.06.2017, 13:30 #2
Ну, а если вот так попробовать:
Python
1
2
3
4
5
6
7
8
9
10
i = 100000
 
while i < 1000000:
    b = i
    a = 70
    while a != 0:
        b, a = a, b % a
    if b == 1:
        print (i)
    i += 1
? У тебя же a изменяется в цикле.
1
easybudda
Модератор
Эксперт CЭксперт С++
10021 / 5944 / 1483
Регистрация: 25.07.2009
Сообщений: 11,230
27.06.2017, 03:23 #3
del
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2017, 03:23
Привет! Вот еще темы с решениями:

Пары взаимно простых чисел
последоавтельно вводятся n целых чисел.сосчитать сколько из них составляют взаимно простую пару с первым числом.найти максиальное из таких...

Пары взаимно простых чисел
Дано число n(кол-во чисел) и числа а(интервал этих чисел)(1..n) (n&lt;100). Вывести все пары взаимно простых чисел. Функция для нахождения...

Пары взаимно простых чисел
Вечер добрый, Дано число n(кол-во чисел) и числа а(интервал этих чисел)(1..n) (n&lt;100). Вывести все пары взаимно простых чисел. ...

Разложение числа на заданное количество взаимно простых множителей
разложить заданное число(k) на заданное кол-во взаимно простых множителей(n) (delphi,pascal)! пожайлуста очень надо , у меня ничего не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru