L1-006 连续因子 (20 分) Go语言|Golang
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数 N（1<N<2e31）
输出格式:
首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。
输入样例:
630
结尾无空行
3 5*6*7
结尾无空行
因为是连续的，所以我们只需找到第一个数字就行了，不过要记录一下一共有多少个这样的连续数字。最后连环输出就可以了。
但是！！！我只拿了18分。。。呜呜呜。。希望能有大佬帮我看看为啥我第四个测试点过不了。。
package main import ( "fmt" "math" ) func main() { var N int var tmp int length := 0 first := 0 _,_ = fmt.Scan(&N) for i := 2; i <= int(math.Sqrt(float64(N)))+1; i++ { // 使用开方，减少循环次数，注意类型的 var j int tmp = 1 for j=i ; j<=int(math.Sqrt(float64(N)))+1; j++ { // 使用开方，减少循环次数，注意类型的 tmp *= j if N % tmp!=0 { break } if j-i>length { length = j-i first = i } } } if first == 0 { //特殊情况的考虑 fmt.Printf("1\n%d",N) }else{ fmt.Printf("%d",length +1) fmt.Printf("\n%d",first) for i := 1;i<=length ; i++ { fmt.Printf("*%d",first+i) } } }
