Дано натуральное число P. Определить все совершенные числа, не превосходящие P

@BARSs · Регистрация: 12.05.2010

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

Дано натуральное число P. Определить все совершенные числа, не превосходящие P.

[Совершенное число - натуральное число, равное сумме всех своих собственных делителей (т. е. всех положительных делителей, отличных от самого́ числа) 6 (1 + 2 + 3 = 6), следующее — 28 (1 + 2 + 4 + 7 + 14 = 28).]
после паскаля никак не въеду что к чему

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
  
#include<stdio.h>                                                            
#include<conio.h>                                                            
#include<iostream.h>                                                         
#include<math.h>                                                             
const x=1;                                                                   
int main()                                                                   
{ clrscr(); double P,i;                                                     
cout <<"P=";                                                                 
cin >>P;                                                                     
for (int i = 1; i < P; i++)                                                  
{  if ((pow(2.0, i - 1) * (pow(2.0, i) - 1)) <= P)                           
{  cout << (pow(2.0, i - 1) * (pow(2.0, i) - 1));                            
}                                                                            
}                                                                            
}

вот что у меня вышло... но естественно не работает

@Dexter · 23.02.2011, 13:03

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include "stdafx.h"
#include <iostream>
using namespace std;
bool perfect(int t)
{
    int sum=0;
    for(int i=1;i<t;i++)
        if(t%i==0)sum+=i;
    return sum==t;
}
void main()
{
    int P;
    cout<<"Enter p=";
    cin>>P;
    for(int i=1;i<P;i++)
        if(perfect(i))cout<<i<<endl;
    system("pause");
}

@easybudda · 23.02.2011, 13:14

Абсолютно тупой и примитивный способ (при р=100000 считал минуты три), но за то проще некуда:

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 <stdio.h>
 
int perfect(int num){
    int i = num / 2, sum = 0;
    while ( i ){
        if ( ! ( num % i ) )
            sum += i;
        --i;
    }
    return sum == num;
}
 
int main(void){
    int p;
    
    printf("P = ");
    scanf("%d", &p);
    
    while ( p ){
        if ( perfect(p) )
            printf("%d\n", p);
        --p;
    }
    
    return 0;
}

Добавлено через 3 минуты

Сообщение от DexterUa

for(int i=1;i<t;i++)

Так ещё дольше. К тому же, учитывая, что между n и n/2 чисел, на которые n делится нацело, в принципе нет - пустая трата времени.

silent_1991 · 23.02.2011, 13:19

Учтите, совершенных чисел на, скажем, 8 миллионов всего пять штук, поэтому слишком большое P не вводите, задолбаетесь ждать (да и long long не резиновый).

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
30
31
#include <iostream>
 
bool is_perfect(long long);
 
int main()
{
    long long P;
 
    std::cout << "Enter P: ";
    std::cin >> P;
 
    for (long long num = 1; num < P; ++num)
        if (is_perfect(num))
            std::cout << num << std::endl;
 
    return 0;
}
 
bool is_perfect(long long number)
{
    long long sum = 0;
 
    for (long long div = 1; div <= number / 2; ++div)
        if (number % div == 0)
            sum += div;
 
    if (sum == number)
        return true;
 
    return false;
}

Добавлено через 3 минуты
Ну вот, торможу, как обычно...

@BARSs · 23.02.2011, 13:22 **[ТС]**

Сообщение от DexterUa

using namespace std;
bool perfect(int t)

можите прокомментировать эти строчки? Пожалуйста...

@Enma Ai · 23.02.2011, 13:26

Сообщение от BARSs

можите прокомментировать эти строчки? Пожалуйста...

using namespace std; // использовать стандартное пространство имен
bool perfect(int t) // обьявление функции(а ниже идет ее реализация) которая проверяет число совершенное или нет принимает число возвращает true или false

@BARSs · 23.02.2011, 13:36 **[ТС]**

а если программа пишет, что в этих строчках ошибка?

@Dexter · 23.02.2011, 13:49

Попробуйте так.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <conio.h>
int perfect(int t)
{
    int sum=0;
    for(int i=1;i<=t/2;i++)
        if(t%i==0)sum+=i;
    return sum==t;
}
void main()
{
    int P;
    printf("Enter p=");
    scanf("%i",&P);
    for(int i=1;i<P;i++)
        if(perfect(i))printf("%i\n",i);
    getch();
}

Код easybudda должен работать в любом случае.

@BARSs · 23.02.2011, 13:59 **[ТС]**

что то у меня 13 и 14 строки не принимает...
можно ли заменить на cout и cin соответственно?

@Enma Ai · 23.02.2011, 22:42

Сообщение от BARSs

а если программа пишет, что в этих строчках ошибка?

У меня работает вот так, проверьте знаки препинания:

C++
1
2
3
4
5
6
7
#include <iostream>
 
using namespace std;
 
void main()
{
}

Сообщение от BARSs

что то у меня 13 и 14 строки не принимает...
можно ли заменить на cout и cin соответственно?

Естественно средства ввода/вывода можно использовать какие удобней.

@easybudda · 23.02.2011, 23:22

Сообщение от BARSs

что то у меня 13 и 14 строки не принимает...

C
1
#include <stdio.h>

@BARSs · 26.02.2011, 11:50 **[ТС]**

Спасибо всем за помощь

В итоге выкладываю полностью рабочий вариант проги, может кому и пригодится

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
   #include<stdio.h>                                                          
   #include<conio.h>                                                          
   #include<iostream.h>                                                       
   #include<math.h>                                                           
   int main()                                                                 
 {
  clrscr();                                                                   
  int P,i,s,x;                                                                
    cout<<"P=";                                                               
  cin>>P;                                                                     
  for (i=2; i<P+1;i++)                                                        
  { s=0;                                                                       
    for (x=1; x<i;x++)                                                         
     {                                                                         
      if (i%x==0)                                                               
       {s=s+x; };}                                                              
      if (s==i)                                                                  
       {cout<<i<<"\n";};
      }                                                         
   getch();                                                                   
    return 0;
 }

silent_1991 · 26.02.2011, 14:00

Сообщение от BARSs

полностью рабочий вариант проги

А вот с этим я могу поспорить. У меня ни GCC, ни MSVS2010 не захотели его компилировать. И вы, если хотите быть программистом, забейте на древние борланды и пользуйтесь нормальными, поддерживающими стандарт компиляторами.

@BARSs · 07.03.2011, 21:38 **[ТС]**

Сообщение от silent_1991

А вот с этим я могу поспорить. У меня ни GCC, ни MSVS2010 не захотели его компилировать. И вы, если хотите быть программистом, забейте на древние борланды и пользуйтесь нормальными, поддерживающими стандарт компиляторами.

я работаю на том, что стоит в универе, что бы не мучится с компиляцией там... а за совет спасибо

и могли бы привести пример, что подразумевается под нормальными

silent_1991 · 07.03.2011, 21:52

BARSs, например то, что стоит в моём сообщении между "У меня ни" и "не захотели его компилировать".

24.01.2014, 00:49

Сам еще "зелёный", поэтому данный вариант очень прост, но вполне сойдет на проверку до 10⁹

Кликните здесь для просмотра всего текста

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 <iostream>
#include <sstream>
using namespace std;
 
int main()
{
long n;
cout<<"Vvedite chislo N "<<endl;
cin>>n;
long sum=0;
for (int i =1; i < n; i++)
{
if (n % i == 0)
{
sum += i;
}
}
if (sum == n)
{
cout<<n<<" - sovershennoe chislo";
}
else cout<<n<<" - ne sovershennoe chislo";
}

ValeryS · 24.01.2014, 00:59

Glazirovanniy,
видишь ли
ты проверяешь конкретное число n
а по условиям задачи

Сообщение от BARSs

Дано натуральное число P. Определить все совершенные числа, не превосходящие P.

т.е нужен цикл в цикле
второе

Сообщение от Glazirovanniy

int i =1

проверять на делимость 1 бессмыслено любое число делится на 1
посему начинай цикл c двойки
а sum поставь равным 1

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод Сайт называется reddit: The Thinkpad X220 Tablet is the best budget school laptop period. Это. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@BARSs 2 / 2 / 2 Регистрация: 12.05.2010 Сообщений: 57
	23.02.2011, 13:36 [ТС]
	а если программа пишет, что в этих строчках ошибка? 0

@BARSs 2 / 2 / 2 Регистрация: 12.05.2010 Сообщений: 57
	23.02.2011, 13:59 [ТС]
	что то у меня 13 и 14 строки не принимает... можно ли заменить на cout и cin соответственно? 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	07.03.2011, 21:52
	BARSs, например то, что стоит в моём сообщении между "У меня ни" и "не захотели его компилировать". 0