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;}