- 博客(2)
- 收藏
- 关注
RSS订阅原创 CCF-CSP 202312-2 因子化简（Python）
第二步，分解质因数。题目还要求我们如果找不到质因数，就默认答案是1，针对这一点，我们可以设立变量ans，初始时ans=n（n即给出的要分解的数）。此时，如果一开始的n不能被分解，那么n就是还是n，ans //= n后ans会变成1，就可以满足题目的要求了。根据定义，判断一个数n是不是质数，我们要遍历[2,n-1]，如果它不能被这些数中的任何一个整除，那它就是一个质数。第一步，根据问题，我们要做一张质数表。的时候，肯定是从小到大找质数的，那比你当前正在检测的这个数小的哪些质数就都已经被找出了，可以利用）。
2024-05-08 22:10:04
834
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人