code. compile. run. debug. share.
#include<iostream>
using namespace std;
long long int getnextprime(int p){
while(1){
int i;
p=p+1;
for(i=2;i<=(p/2)+1;i++){
if (p%i==0){
break;
}
}
if(i>(p/2)+1)
{
break;
}
}
return p;
}
long long int CheckBoston(int n){
long long int p,t,temp=n,sum=0,sum2=0;
while(temp!=0){
sum+=temp%10;
temp/=10;
}
while(n>1){
t=0;
p=2;
while(t!=1){
if(n%p==0){
n/=p;
sum2+=p;
t=1;
}
else{
p=getnextprime(p);
}
}
}
if (sum==sum2){
return 1;
}
return 0;
}
int main() {
long long int n;
cin>>n;
cout<<CheckBoston(n);
return 0;
}
Compiling Program...
Standard Input:
Interactive Console
Text
Program is not being debugged. Click "Debug" button to start program in debug mode.
| # | Function | File:Line |
|---|
| Variable | Value |
|---|
| Register | Value |
|---|
| Expression | Value |
|---|
| # | Description |
|---|