每日刷题43

资源限制
内存限制：256.0MB C/C++时间限制：5.0s Java时间限制：15.0s Python时间限制：25.0s
问题描述
　　有一些正整数，如果这个正整数分解质因数之后，只包含2或3或5，那么该数即为“丑数”，比如100就是“丑数”，100分解质因数之后只包含2和5；14就不是“丑数”，因为14分解质因数之后，包含了7.
　　输入正整数n，请写程序判断n是否是“丑数”，是“丑数”则输出“yes”，否则输出“no”。
输入格式
　　一个正整数n
输出格式
　　一个字符串yes 或no
样例输入
15
样例输出
yes
样例输入
242
样例输出
no
数据规模和约定
　　n不超过C语言整型范围

#include<iostream>
using namespace std;
int n,result=1,yinzi[10],pos,flag;
bool Ifprime(int n){
    
    
    for(int i = 2;i<=n/2;i++){
    
    
        if(n%i==0)
        return false;
    }
    return true;
}
int main(){
    
    
    cin >> n;
    int temp = n;
    for (int i = temp/2; i>1; i--)
    {
    
    
        if(n%i==0 && Ifprime(i)){
    
    
            yinzi[pos++] = i;
            result*=i;
        }
    }
    if(result == n)
    for(int i = 0;i<pos;i++){
    
    
        if(yinzi[i]==2 || yinzi[i]== 3 || yinzi[i]==5)
            continue;
        else
            flag = 1;
    }else{
    
    
        cout<<"no";
        return 0;
    }
    if(!flag)
    cout<<"yes";
    else
    cout<<"no";

    return 0;

}