一本通1047：判断能否被3，5，7整除

1047：判断能否被3，5，7整除

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 91006     通过数: 41780

【题目描述】

给定一个整数，判断它能否被3，5，7整除，并输出以下信息：

1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；

2、只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者3 7或者5 7，中间用空格分隔）；

3、只能被其中一个数整除（输出这个除数）；

4、不能被任何数整除，输出小写字符‘n’，不包括单引号。

【输入】

输入一行，包括一个整数。

【输出】

输出一行，按照描述要求给出整数被33，55，77整除的情况。

【输入样例】

105

【输出样例】

3 5 7

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a;
    cin>>a;
    bool y=false;
    if(a%3==0&&a%5==0&&a%7==0)
    {
        y=true;
        cout<<"3 5 7";
    }
    else if(a%3==0&&a%5==0)
    {
        y=true;
        cout<<"3 5";
    }
    else if(a%3==0&&a%7==0)
    {
        y=true;
        cout<< "3 7";
    }
    else if(a%5==0&&a%7==0)
    {    
        y=true;
        cout<<"5 7";
    }
    else if(a%3==0||a%5==0||a%7==0)
    {
        for(int i=3;i<8;i=i+2) 
        {
            if(a%i==0)
            {
                y=true;
                cout<<i;
                break;
            }
        }
    }
    if (!y)cout<<"a";
    {
        return 0;
    } 
}