还我两百万—— 算法提高 周期字串

使用了周期函数原理的别人家的代码——http://blog.csdn.net/qq_25605637/article/details/50835144
最后满分提交通过的版本：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
int len,i,k;
char a[105],sample[105],compare[105];
gets(a);
len=strlen(a);
if(len%2==1)//奇数
{
for(i=1;i<=len;i+=2)
{
if(len%i!=0) continue;
memset(sample,'\0',105*sizeof(char));
strncpy(sample,a,i);
for(k=i;k<=len-i;k+=i)
{
memset(compare,'\0',105*sizeof(char));
strncpy(compare,a+k,i);
if(strcmp(compare,sample)) break;
}
if(k==len)
{
printf("%d",i);
return 0;
}
}
} 
else
{
for(i=1;i<=len;i++)
{
if(len%i!=0) continue;
memset(sample,'\0',105*sizeof(char));
strncpy(sample,a,i);
for(k=i;k<=len-i;k+=i)
{
memset(compare,'\0',105*sizeof(char));
strncpy(compare,a+k,i);
if(strcmp(compare,sample)) break;
}
if(k==len)
{
printf("%d",i);
return 0;
}
}
}

return 0;
}
历史版本：（错误的来源）
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int prime(int n)
{
int j;
for(j=2;j*j<=n;j++)
{
if(n%j==0) return 0;
}
return 1;
}//如果是aaaaaaa呢，最短周期明显是1，而不是len。
int main()
{
int len,i,k;
char a[105],sample[105],compare[105];
gets(a);
len=strlen(a);
if(prime(len)||len==1) 
{
printf("%d",len);
return 0;
}
else/*分为奇数和偶数，能稍微减少一点计算量，但这是战术层面的，不是战略层面的；战略层面的详见
http://blog.csdn.net/qq_25605637/article/details/50835144*/
{

if(len%2==1)

/*一开始以为少了十分是因为上面的错误，结果却是——奇数部分忘记加了memset，偶数部分倒是加了，所以使用字符串函数的时候一定要注意'\0'结束符（手动设置或者使用memset）*/

{
for(i=1;i<=len;i+=2)
{
if(len%i!=0) continue;
strncpy(sample,a,i);
for(k=i;k<=len-i;k+=i)
{
strncpy(compare,a+k,i);
if(strcmp(compare,sample)) break;
}
if(k==len)
{
printf("%d",i);
return 0;
}
}
} 
else
{
for(i=1;i<=len;i++)
{
if(len%i!=0) continue;
memset(sample,'\0',105*sizeof(char));
strncpy(sample,a,i);
for(k=i;k<=len-i;k+=i)
{
memset(compare,'\0',105*sizeof(char));
strncpy(compare,a+k,i);
if(strcmp(compare,sample)) break;
}
if(k==len)
{
printf("%d",i);
return 0;
}
}
}
}
return 0;
}