Untitled
unknown
plain_text
2 years ago
984 B
7
Indexable
#include <iostream>
#include<vector>
using namespace std;
bool prime[10001];
vector<int> primes;
void findprime(){ //建構質數表
for (int i=0;i<10001;i++){//
prime[i]=true;
}
prime[0]=false;
prime[1]=false;
for (int i=2; i<10001; i++){
if (prime[i]){
if((long long)i*i<10001){//
for(int m=i*i; m<10001; m+=i)
prime[m] = false;
}
primes.push_back(i);//儲存已知的質數
}
}
}
int main(){
findprime();
int n;
while(cin>>n){
if(n==0) break;
int sum=0;
for(int i=0;primes[i]<n;i++){
if(n%primes[i]==0){
}
}
if(sum>n){
cout<<"ABUNDANT";
}
else if(sum<n){
cout<<"DEFICIENT";
}
else{
cout<<"PERFECT";
}
}
return 0;
}
Editor is loading...