С++ Теория алгоритмов. Найти количество делителей

@Al-chan · Регистрация: 12.02.2013

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

Пусть х — некоторое натуральное число (1 <= x <= 1018), обладающее
следующим свойством - все простые делители этого числа не превосходят
1000. Найти количество его делителей.
Пример:
Входные данные/Выходные данные
12/6
239/2

@olya7 · 24.02.2013, 15:19

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
#include<iostream.h>
#include<math.h>
#include<iomanip.h>
 
int f(int n)
{
    int s=0,i;
   for(i=1;i<=n;i++)
    {
        if (n%i==0) s++;
        
    }
    return s;
 
};
 
void main() 
{
    int n;
    do
{
    cout<<"Vvedite n"<<endl;
    cin>>n;
} while (n <= 0|| n>=1018);
 cout << f(n);
}

valeriikozlov · 24.02.2013, 17:49

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
28
29
#include <iostream>
#include <cmath>
using namespace std;
 
int main ()
{
    long long x, i, res=1, t;
    cin>>x;
    if(x==1)
    {
        cout<<1<<endl;
        return 0;
    }
    for(i=2; i<1001; i++)
    {
        if(x%i==0)
        {
            t=0;
            while(x%i==0)
            {
                t++;
                x/=i;
            }
            res+=res*t;
        }
    }
    cout<<res<<endl;
    return 0;
}

@olya7 · 25.02.2013, 00:05

------------

@Al-chan · 26.02.2013, 00:06 **[ТС]**

Olya7, я прошу прощения, у меня не работал Visual studio, да и времени посмотреть код не было. Ваша программа построена не правильно. Мой вариант:
#include<iostream>

using namespace std;

int f(int n)
{
int s = 0, i;
for(i = 1; i <= n; i++)
{
if(n%i==0) s++;
}
return s;
}

void main()
{
int n;
cout << "Vvedite n: ";
cin>>n;

if(n > 1 || n < 1018)
cout << "S = " << f(n) << endl;

}

@olya7 · 26.02.2013, 00:14

Сообщение от Al-chan

Olya7, я прошу прощения, у меня не работал Visual studio, да и времени посмотреть код не было. Ваша программа построена не правильно

а в чем различие? я не даю пользователю ввести число вне заданного диапозона и не заставляю программу лишний раз исполняться...

Новые блоги и статьи Все статьи Все блоги /
Что нового в C# 14 UnmanagedCoder 10.03.2025 Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной. Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .	Формулы поворота Igor3D 10.03.2025 Добрый день Тема Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их. . .	Что нового в .NET 10 UnmanagedCoder 10.03.2025 . NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .	Отложенное высвобождение, RCU и Hazard Pointer в C++26 NullReferenced 09.03.2025 Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .	Неблокирующийся стек на C++26 NullReferenced 09.03.2025 Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
Обработка строк в C++26: Новые возможности string и string_view NullReferenced 09.03.2025 Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view. string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .	Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным). Hrethgir 09.03.2025 Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .	Einstein@Home сегодня исполняется двадцать лет! Programma_Boinc 09.03.2025 Einstein@Home сегодня исполняется двадцать лет! Отправлено 19 февраля 2025 года в 17:20:21 UTC Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home. Мы официально. . .	Заполнители и расширенный набор символов в C++26 NullReferenced 09.03.2025 C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .	Контракты в C++26 NullReferenced 09.03.2025 Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .

@Al-chan 0 / 0 / 0 Регистрация: 12.02.2013 Сообщений: 9
		1
	С++ Теория алгоритмов. Найти количество делителей 24.02.2013, 15:06. Показов 2090. Ответов 5 Метки нет (Все метки) Пусть х — некоторое натуральное число (1 <= x <= 1018), обладающее следующим свойством - все простые делители этого числа не превосходят 1000. Найти количество его делителей. Пример: Входные данные/Выходные данные 12/6 239/2 0

@olya7 505 / 317 / 236 Регистрация: 18.02.2013 Сообщений: 754
	25.02.2013, 00:05	4
	------------ 0

@Al-chan 0 / 0 / 0 Регистрация: 12.02.2013 Сообщений: 9
	26.02.2013, 00:06 [ТС]	5
	Olya7, я прошу прощения, у меня не работал Visual studio, да и времени посмотреть код не было. Ваша программа построена не правильно. Мой вариант: #include<iostream> using namespace std; int f(int n) { int s = 0, i; for(i = 1; i <= n; i++) { if(n%i==0) s++; } return s; } void main() { int n; cout << "Vvedite n: "; cin>>n; if(n > 1 \|\| n < 1018) cout << "S = " << f(n) << endl; } 0

@olya7 505 / 317 / 236 Регистрация: 18.02.2013 Сообщений: 754
	26.02.2013, 00:14	6
	Сообщение от Al-chan Olya7, я прошу прощения, у меня не работал Visual studio, да и времени посмотреть код не было. Ваша программа построена не правильно а в чем различие? я не даю пользователю ввести число вне заданного диапозона и не заставляю программу лишний раз исполняться... 0