1193是个素数，对它循环移位后发现：
1931,9311,3119也都是素数，这样特征的数叫：循环素数。

你能找出具有这样特征的5位数的循环素数吗？

当然，这样的数字可能有很多，请写出其中最大的一个。

package five;
public class sushu02 {
	static int ceshi(int temp){
		int f=1;
		for(int i=2;i<=Math.sqrt(temp);i++){
			if(temp%i==0){
				f=0;
				break;}}
		return f;}
public static void main(String[] args) {
	int i;
	int j;
	int count;
	int temp;
	for(i=99999;i>=10000;i--){
		temp=i;
		count=0;
		for(j=0;j<5;j++){
			if(ceshi(temp)==1){
				//System.out.println("****");
			count++;
			temp=fun(temp);}}
		if(count==5){
			System.out.println(i);
			break;}}}
private static int fun(int temp) {
	int a=temp%10;
	int b=temp/10;
	return (a*10000+b);
}}
 
 
 

分享到：

赞(0) 打赏