酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

7-1 一行读入一个正整数n(n>1),如果它是素数,则另一行给出是素数的信息,否则另一行输出它的质因子乘积的表达式,且要求打印的质因子从小到大(1不是质因子) 分数 10 作者 zju-mbq 单位 浙江大学 一行读入一个正整数n(n>1),如果它是素数,则另一行给出是素数的信息,否则另一行输出它的质因子乘积的表达式,且要求打印的质因子从小到大(1不是质因子) 输入格式: 一行中输入2 输出格式: 2是素数 输入样例: 在这里给出一组输入。例如: 100 输出样例: 在这里给出相应的输出。例如: 100=2*2*5*5

```python import math def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n))+1): if n % i == 0: return False return True n = int(input()) if is_prime(n): print(f"{n}是素数") else: factors = [] i = 2 while i <= n: if n % i == 0: factors.append(i) n //= i else: i += 1 factors_str = '*'.join(map(str, factors)) print(f"{n}={factors_str}") ``` [2024-11-14 15:20:08 | AI写代码神器 | 325点数解答]

相关提问