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

@GapHappy · Регистрация: 09.11.2019

Студворк — интернет-сервис помощи студентам

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

Добавлено через 31 секунду
вход 10 выход 7

Новичок · 06.12.2019, 08:19

*удалил решение*

@ildwine · 06.12.2019, 08:28

GapHappy, 198728 ваш аккаунт?

@GapHappy · 06.12.2019, 08:50 **[ТС]**

в виде кода можно

@GapHappy · 06.12.2019, 09:10 **[ТС]**

C++

#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. которые имеют четное количество делителей

@zss · 06.12.2019, 09:31

Найти количество делителей каждого из целых чисел от 120 до 140
Осталось проверить, что количество четное

Байт · 06.12.2019, 09:59

Предложенный по ссылке в посте 6, конечно, работает. Но весьма неоптимален. Имхо, можно так

C++

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++

int nq = 0;
for(int k=1; k*k<=n; k++)
  nq ++;
cout << n - nq;

@GapHappy 0 / 0 / 0 Регистрация: 09.11.2019 Сообщений: 10
		1
	Найти количество чисел имеющих четное количество делителей 06.12.2019, 08:13. Показов 6127. Ответов 6 Метки нет (Все метки) найдите количество от 1 до n которые имеют четное количество делителей Добавлено через 31 секунду вход 10 выход 7 0

Новичок 1642 / 1091 / 487 Регистрация: 17.07.2012 Сообщений: 5,345
	06.12.2019, 08:19	2
	удалил решение 0

@ildwine Супер-модератор 6168 / 2911 / 1299 Регистрация: 04.03.2013 Сообщений: 5,769 Записей в блоге: 1
	06.12.2019, 08:28	3
	GapHappy, 198728 ваш аккаунт? 0

@GapHappy 0 / 0 / 0 Регистрация: 09.11.2019 Сообщений: 10
	06.12.2019, 08:50 [ТС]	4
	в виде кода можно 0

@zss Модератор 13417 / 10525 / 6287 Регистрация: 18.12.2011 Сообщений: 28,114
	06.12.2019, 09:31	6
	Найти количество делителей каждого из целых чисел от 120 до 140 Осталось проверить, что количество четное 0

Опции темы