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...