质因数分解

37 阅读1分钟

质因数分解

题目

联想截图_20251112115008.jpg

我的想法

联想截图_20251112115024.jpg

1.两个质数相乘,首先从1到n每一个数判断是不是质数,通过求余2,3,5都不为0找到第一个质数

2.再判断n除以找的的质数是否为整数,这里注意tmp=i,最好在判断第二个数为整数时再写,除非两个都是质数,不然只有一个质数,如果没找到数字tmp就会失去定义