5位數的迴圈素數

2021-07-27 21:24:30 字數 1134 閱讀 4529

1193是個素數,對它迴圈移位後發現:

1931,9311,3119也都是素數,這樣特徵的數叫:迴圈素數。

你能找出具有這樣特徵的5位數的迴圈素數嗎?

當然,這樣的數字可能有很多,請寫出其中最大的乙個。

注意:答案是個5位數,不要填寫任何多餘的內容。

#include#include//判斷是不是素數 

int isprime(int n)

return flag;

}//移位

int shift(int n)

int main()

} if(count==5)

}return 0;

}

解法二:移位後最後一位數不能是2,4,5,6,8,0,所以只能是1,3,7,9

#include#includeint map[6]=;

int num[4]=;

int ans=0;

long a1,a2,a3,a4,a6,a5,a7;

long sum=0;

long index=1;

long data[1024];//1024=4*4*4*4*4 排列組合 1,3,7,9 共1024種組合

//返回0不是素數,返回1是素數

int checkprime(int n)

{ for(int i=2;i0;i--)

{ long a1=data[i]; //56789

long a2=a1%10*10000+a1/10; //90000+5678=95678

long a3=a2%10*10000+a2/10;

long a4=a3%10*10000+a3/10;

long a5=a4%10*10000+a4/10;

long a6=a5%10*10000+a5/10;

int t=0;

for(int j=0;j

藍橋杯第六屆 5位數的迴圈素數

1193是個素數,對它迴圈移位後發現 1931,9311,3119也都是素數,這樣特徵的數叫 迴圈素數。你能找出具有這樣特徵的5位數的迴圈素數嗎?當然,這樣的數字可能有很多,請寫出其中最大的乙個。注意 答案是個5位數,不要填寫任何多餘的內容。兩段 都能ac include includeint is...

5位數的數字黑洞是多少 5位黑洞數

任意乙個5位數,比如 34256,把它的各位數字打亂,重新排列,可以得到乙個最大的數 65432,乙個最小的數23456。求這兩個數字的差,得 41976,把這個數字再次重複上述過程 如果不足5位,則前邊補0 如此往復,數字會落入某個迴圈圈 稱為數字黑洞 比如,剛才的數字會落入 82962,7593...

求出5位數和6位數中各位數字之和為N的回文數

問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數,每個整數佔一行。樣例輸入 52樣例輸出 899998 989...