project euler problem 35求一个数的所有循环数都是素数的总共有多少个

这题刚开始想到的是怎么求出这些循环数，然后求出来以后判断就容易多了。但是刚开始想的是用取模和相除的求出的循环数，但是有点麻烦，而且程序总有点问题，所以我就想了另外的一个思路。以前记得做题的时候有道题也是关于循环数的，而循环数可以先把它变成字符串，然后这个字符串再连接自己的字符串，如：15234，连接后为：1523415234，然后就可以知道这些循环数了，即第二个数为从第二位取5个数为：52341，第三个数从第三位取5个数为：23415……等等。所以我也可以把书题目中的数化为字符串，然后再连接后，求循环数就容易多了。

#include <iostream>
#include <map>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
using namespace std;
int s[1000010]= {0},z[1000010]= {0};
int main()
{
    int i,j,sum=13;
    for(i=2; i<=1000010; i++)
        if(!s[i])
        {      
            for(j=2*i; j<=1000010; j+=i)   //素数打表
                s[j]=1;
        }
    for(i=100; i<1000000; i++)    //暴力搜索
    {
        if(s[i]||z[i]) continue;
        char str[50],st[50];
        itoa(i,st,10);   //化为字符串
        int l=strlen(st);
        strcpy(str,st);
        strcat(str,st);  //连接自己为一个字符串
        int q=0,t[50];
        for(j=1; j<l; j++)
        {
            int a=0,k=1;
            for(int p=j; p<j+l; p++)
                a+=(str[p]-'0')*((int)pow(10.0,l-(k++)));   //用这个循环求出下一个循环数
            t[q++]=a;
            z[a]=1;    //这个数求出来后，到i的下一个循环就用不到了，所以标记一下，以节约时间
            if(s[a]==0) continue;   //如果是这个数是素数，则继续
            else break;  
        }
        if(j==l)
        {
            sum+=l;
            cout<<i<<' ';
            for(int y=0;y<q;y++)
                cout<<t[y]<<' ';   //我主要想看这些数具体是哪些数我才输出的，如果不想看这些数，这几句都可以省了
            cout<<endl;
        }

    }
    cout<<sum<<endl;
    return 0;
}