Вопрос Cоставить программу, которая проверяет, является заданное число совершенным.

salatikinik · 16 Янв 2019

Совершенным называется натуральное число, равное сумме всех своих делителей (за исключением самого себя). Например: 28= 1 + 2 + 4 + 7 + 14
Только на С++

Александр111 · 16 Янв 2019

DRAKOWA · 16 Янв 2019

Самый тупой, но работающий алгоритм: #include "iostream" int main() {long int k,n,s; ffm:s=0; cout<<"
Натуральное число n>=2 ?"; cin>>n; for(k=1;k<=n/2;k++) if(n%k==0)s+=k; if(s==n)cout<<n<<" простое число !"; else cout<<n<<" простым числом не является !";goto ffm;}

qweqwe · 16 Янв 2019

#include "iostream" using namespace std; int main(){ int i,j,s; cin>>i; s=0; for(j=1;j<i;j++)if(i%j==0)s+=j; cout<<boolalpha<<(i==s)<<endl; cin.get(); cin.get();}

бешка · 16 Янв 2019

а на сколько оптимизированную надо? я могу перебором вариантов сделать, как простой вариант, но это плохо оптимизированный вариант, хоть и незаметный в работе с маленькими числами до тысячь 10-ти

das · 16 Янв 2019

ух ты! над этой задачей целый институт работает (для криптографии надо знать совершенные числа огромные)

Вопрос Cоставить программу, которая проверяет, является заданное число совершенным.

Похожие темы

Privacy & Transparency

Privacy & Transparency