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

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

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

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

@olya7 · 24.02.2013, 15:19

C++

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

#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, да и времени посмотреть код не было. Ваша программа построена не правильно

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

@Al-chan 0 / 0 / 0 Регистрация: 12.02.2013 Сообщений: 9
		1
	С++ Теория алгоритмов. Найти количество делителей 24.02.2013, 15:06. Показов 2068. Ответов 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