本文主要是介绍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;
}
这篇关于project euler problem 35求一个数的所有循环数都是素数的总共有多少个的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
