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

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

08.02.2009, 07:39. Показов 4330. Ответов 3
Метки нет (Все метки)

УВАЖАЕМЫЕ ЭКСПЕРТЫ ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ
(Время: 1 сек)
Пусть х — натуральное число. Назовем у его делителем, если 1 <= у <= х и остаток от деления х на у равен нулю.
Задано число х. Найдите количество его делителей, делящихся на каждое из простых чисел, на которое делится х.
Входные данные
Входной файл INPUT.TXT содержит целое число x (1 <= х <= 1018). Все простые делители числа х не превосходят тысячу.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 12 2
2 239 1
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.02.2009, 07:39
Ответы с готовыми решениями:

Задано целое число N. Найдите сумму простых чисел до N
С. Задано целое число N. Найдите сумму простых чисел до N. 1&lt;=N&lt;=1000 C.in 5 C.out 10 comment...

Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3
Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни...

Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3
(Циклы)

Циклы: Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5
Завтра зачет не успеваю сделать занимаюсь prologom помогите кому не сложно!!! 1)(Циклы)Задано...

3
0 / 0 / 0
Регистрация: 09.02.2019
Сообщений: 4
11.01.2020, 16:16 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>
using namespace std ;
 
 
 
int main()
{
 
    long long n , k = 0 , i ;
    cin >> n ;
    for (int i = 1 ; i <= sqrt(n) ; i++)
    {
        if (n % i == 0)
        {
            if (n / i != n / (n / i))
                k += 2 ;
            else
                k++ ;
        }
    }
    cout << k ;
    return 0 ;
}
Но это далеко не быстрый код
0
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
11.01.2020, 17:50 3
Евгений 03, ваш код с перебором значений n от 0 до 100000000 в debug не превысил ни разу 1 секунду
0
случайный прохожий
2084 / 1352 / 462
Регистрация: 20.07.2013
Сообщений: 3,779
12.01.2020, 00:27 4
Тут вполне можно использовать решето Эратосфена:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
  bool sieve[MAX];
  int i, j, primecount = 0;
  __int64 prime[MAX];
 
  for (i = 0; i < MAX; i++)
    sieve[i] = 1;
  sieve[0] = sieve[1] = 0;
  for (i = 2; i < MAX; i++)
  {
    if (!sieve[i])
      continue;
    prime[primecount++] = i;
    for (j = i * i; j < MAX; j += i)
      sieve[j] = 0;
  }
где __int64 - это long long
а MAX задается через #define, например
C++
1
#define MAX 46349
Соответствующая тема: Функция: найти следующее простое число после заданного

В любом случае автора темы вряд ли через почти 11 лет интересует решение.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.01.2020, 00:27
Помогаю со студенческими работами здесь

Найдите четырёхзначное число xy, которое делится на произведение двух двузначных чисел xy
Найдите четырёхзначное число xy, которое делится на произведение двух двузначных чисел xy, где x –...

Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из
1. Формализация задачи. 2. Разработка алгоритма. 3. Построение схемы обработки данных. 4. Запись...

Найти сумму простых чисел до N простое число, которое делится только на 1 и на само себя
Задано целое число N. Найти сумму простых чисел до N. простое число, которое делиться только на 1 и...

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


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

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

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