判断能否被3，5，7整除【C/C++/Java/Python】 描述 给定一个整数，判断它能否被3，5，7整除，并输出以下信息： 1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）； 2、只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7，中间用空格分隔）； 3、只能被其中一个数整除（输出这个除数）； 4、不能被任何数整除，输出小写字符‘n’，不包括单引号。 格式 输入格式 输入一行，包括一个整数。 输出格式 输出一行，按照描述要求给出整数被3，5，7整除的情况。 样例 输入样例 105 输出样例 3 5 7 限制 时间限制：100 ms 内存限制：10240 KB

以下是 Python 代码实现：

n = int(input())

if n % 3 == 0 and n % 5 == 0 and n % 7 == 0:
    print("3 5 7")
elif n % 3 == 0 and n % 5 == 0:
    print("3 5")
elif n % 3 == 0 and n % 7 == 0:
    print("3 7")
elif n % 5 == 0 and n % 7 == 0:
    print("5 7")
elif n % 3 == 0:
    print("3")
elif n % 5 == 0:
    print("5")
elif n % 7 == 0:
    print("7")
else:
    print("n")

这段代码首先读入一个整数 `n`，然后根据题目要求进行判断，最后输出相应的结果。

相关问题

用python，给定正整数n、a，求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除

可以使用类似于上面C++代码的思路实现，以下是Python的实现：

import math

def max_k(n, a):
    # 分解质因数
    factors = {}
    for i in range(2, int(math.sqrt(a))+1):
        while a % i == 0:
            factors[i] = factors.get(i, 0) + 1
            a //= i
    if a > 1: # 处理剩余的质因子
        factors[a] = factors.get(a, 0) + 1
    
    # 计算贡献
    res = float('inf')
    for p, x in factors.items():
        y = 0
        for i in range(1, n+1):
            t = i
            while t % p == 0:
                y += 1
                t //= p
        res = min(res, y // x)
    return res

n = 10
a = 36
print(max_k(n, a)) # 输出 2

这里首先使用了一个字典 `factors` 来存储质因数及其指数，然后循环计算每个质因子的贡献。在计算贡献的过程中，我们使用了两个循环，第一个循环是计算 n! 中质因子 p 的指数 y，第二个循环是计算 a 中质因子 p 的指数 x。最后，我们取所有质因子的贡献的最小值即可得到最终的答案。

注意，在计算贡献时，我们使用了整除符号 `//` 来确保结果是整数。

本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。

素数判断的方法是从2到sqrt(n)依次判断n能否被整除。

C++ 代码如下：

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int n) {
    if (n <= 1) return false; // 1不是素数
    if (n == 2) return true; // 2是素数
    if (n % 2 == 0) return false; // 偶数不是素数
    int sqr = sqrt(n);
    for (int i = 3; i <= sqr; i += 2) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    if (isPrime(n)) cout << "yes" << endl;
    else cout << "no" << endl;
    return 0;
}

Python 代码如下：

import math

def is_prime(n):
    if n <= 1: return False # 1不是素数
    if n == 2: return True # 2是素数
    if n % 2 == 0: return False # 偶数不是素数
    sqr = int(math.sqrt(n))
    for i in range(3, sqr+1, 2):
        if n % i == 0: return False
    return True

n = int(input())
if is_prime(n):
    print("yes")
else:
    print("no")