0 / 0 / 0
Регистрация: 09.11.2019
Сообщений: 10
1

Найти количество чисел имеющих четное количество делителей

06.12.2019, 08:13. Показов 5088. Ответов 6
Метки нет (Все метки)

найдите количество от 1 до n которые имеют четное количество делителей

Добавлено через 31 секунду
вход 10 выход 7
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.12.2019, 08:13
Ответы с готовыми решениями:

Найти количество чисел имеющих четное количество делителей
Дано целое число n. Найдите кол-во чисел от 1 до n, которые имеют четное кол-во делителей. Формат...

Определить количество чисел, имеющих ровно пять делителей, среди первого миллиона натуральных чисел
Среди первого миллиона десятичных натуральных чисел количество чисел, имеющих ровно пять делителей...

Для каждого числа найти количество его делителей и определить общее количество простых чисел в последовательности
С клавиатуры вводится последовательность целых чисел, 0 - конец этой последовательности. Для...

Найти количество положительных делителей произведения 10 чисел
Десять математиков летели на воздушном шаре над Тихим океаном. Когда они пересекали экватор, они...

6
1642 / 1091 / 487
Регистрация: 17.07.2012
Сообщений: 5,345
06.12.2019, 08:19 2
*удалил решение*
0
Супер-модератор
6078 / 2813 / 1298
Регистрация: 04.03.2013
Сообщений: 5,730
Записей в блоге: 1
06.12.2019, 08:28 3
GapHappy, 198728 ваш аккаунт?
0
0 / 0 / 0
Регистрация: 09.11.2019
Сообщений: 10
06.12.2019, 08:50  [ТС] 4
в виде кода можно
0
0 / 0 / 0
Регистрация: 09.11.2019
Сообщений: 10
06.12.2019, 09:10  [ТС] 5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <bits/stdc++.h>
using namespace std;
int main()
{
  int l,k, i, N;
  int mal;
  int sum=0;
  int mus=
  cin >> N;
  mal = 0;
  for(i=1; i<=N; i++)
  {
    if(N%i == 0&&i%2==0)
     sum++;
     for(int j=1;j<=N;j++){
     if(j%i==0)
     l++;
    }
     
    {
      if(i%2 == 0)
        mal++;
    }
  }
 
  cout  <<sum;
}

--------------------------------------------------------------
Вам дано целое число n.
Найдите количество чисел от 1 до n. которые имеют четное количество делителей
0
Модератор
Эксперт С++
12095 / 9769 / 5907
Регистрация: 18.12.2011
Сообщений: 26,223
06.12.2019, 09:31 6
Найти количество делителей каждого из целых чисел от 120 до 140
Осталось проверить, что количество четное
0
Диссидент
Эксперт C
26836 / 16744 / 3667
Регистрация: 24.12.2010
Сообщений: 37,482
06.12.2019, 09:59 7
Предложенный по ссылке в посте 6, конечно, работает. Но весьма неоптимален. Имхо, можно так
C++
1
2
3
4
5
6
7
8
9
10
11
int CountFact(int n) {
{ int count = 2;
    if (n==1) return 1;
    for(int i=2; i*i<=n; i++) {
       if (n%i==0) {
         count++;
         if (i*i != n) count++;
      }
    }
    return count;
}
Добавлено через 2 минуты
Приведенный выше код наталкивает на мысль. Полные квадраты имеют нечетное количество делителей. Другие числа - четное.

Добавлено через 2 минуты
И решение задачи "вырождается" в такой код
C++
1
2
3
4
int nq = 0;
for(int k=1; k*k<=n; k++)
  nq ++;
cout << n - nq;
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.12.2019, 09:59
Помогаю со студенческими работами здесь

Найти количество делителей каждого из целых чисел от 120 до 140
Найти количество делителей каждого из целых чисел от 120 до 140.

Найдите количество чисел от 1 до n, которые имеют четное количество делителей
Вам дано целое число n. Найдите количество чисел от 1 до n, которые имеют четное количество...

Нахождение чисел из интервала [М; N], имеющих наибольшее количество делителей
Написать процедуру для нахождения чисел из интервала , имеющих наибольшее количество делителей.

Вывод целых чисел из отрезка, имеющих определенное количество делителей
Ввести три числа x; y; z. Вывести все целые числа из отрезка , имеющие ровно z делителей....


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru