题目:http://www.patest.cn/contests/pat-a-practise/1096
这道题题意有点不清。它的意思是说找出连续因子最长的长度,并且输出该长度下首因子最小的序列。而不是求出连续因子最长的长度,以及任意长度下首因子最小的序列。
这道题并不用求 sqrt(N) 以内的素数,直接枚举就好了,注意细节优化降低时间复杂度,以及一些特殊情况,详见代码注释。
时间复杂度为O(N^(1/2))
#include <stdio.h>
#include <math.h>
//1ms 356kb
int main()
{
int n;
scanf("%d",&n);
int maxnum=0;
int small1=0;
int