1樓：
分享一下Miller Rabin演算法，可以快速判斷乙個<2^63（十進位制9223372036854775808，所以18位的身份證號完全夠用）的數是不是素數。
#include
using
namespace
std;
typedef
long
longll;
const
intS=8
;llmult_mod(ll
a,llb
,llc)
tmp<<=1;
if(tmp>c)
tmp-=c;
b>>=1;
}return
ret;}ll
pow_mod(ll
a,lln
,llmod)
return
ret;
}bool
check(ll
a,lln
,llx,
llt)if
(ret!=1
)return
true
;else
return
false;}
bool
Miller_Rabin(ll
n)srand
(time
(NULL
));for
(inti=
0;i i++)return true;} intmain (int argc ,const char *argv )順便說下我的就是乙個素數耶！ 我的使用者名稱和身份證號已做打碼處理 2樓： 根據素數定理，18位整數是素數的概率是，1/18*ln(10)=1/41.4465316739， 再加上末尾可能是X，所以需要乘以10/11，因此是素數的可能性平均是1/(18*ln(10))*10/11=0.0219340647426=2.2% 有百分之2.2的可能是素數，所以當然可能是素數了！ 上面是理論階段的分析，很顯然，只要找到乙個身份證是素數的例子就能夠證明存在素數了，這活最好交給mathematica來辦了！ (*身份證,素數問題*) Clear ["Global`*" ];(*定義子函式,根據身份證前17位來計算第18位校驗碼*)(*輸入引數為前17位身份證號碼*) fun[ id_] :=Module [,jym=; (*各位加權值*) dot= Dot[ IntegerDigits[id ],jym ];(*前17位與校驗碼求內積*) dot= Mod[ dot, 11]; (*求餘數*) dot= Mod[12- dot, 11]; (*餘數n，對應的最後一位編碼是12-x*)Return [dot]] (*北京東城區110101,生日20000101*)a=11010120000101 ;(*前14位*)Do[ b=a* 1000+k ;(*前17位*) jym= fun[b]; (*計算第18位*)c= b*10+ jym; (*得到身份證號碼*)If[ jym< 10&& PrimeQ[c ],Print[c ];Break],] 執行結果110101200001010299其中前6位是北京東城區，這個人的生日是2023年1月1日(星期六)，性別男！ 3樓： 我當年閒極無聊寫了個身份證號分解程式，把幾個同學的身份證號分解了。 其中乙個同學的就是質數。 （另：我一直暗戀的女生的身份證號分解後含有乙個14位的大質數，我現在幾乎一切密碼裡都有這個數（或者部分）。匿了。 4樓：哈悲爾 為素數的概率大約0.022，不低哦！ 我的身份證是素數p， nextprime[p, 1]=p+46,pnextprime[p, -1]=p-78請問p是多少？ 5樓：Bricklayer 提供乙個最簡單的驗證方法： 開啟 wolframalpha.com 在輸入框裡輸入 PrimeQ[想要驗證的數字] 想要知道某個數x的下乙個素數，輸入 NextPrime[x] 想要知道某個數x的前乙個素數，輸入 NextPrime[x, -1] 6樓：Richard Xu 公安部通緝50名A級通緝犯每人懸賞10萬元(附名單) 38、江雲健，男，漢族，2023年5月8日出生，廣西賓陽縣口音，戶籍地：廣西壯族自治區賓陽縣賓州鎮六和村委會馬乙村25號，身份證號碼：452123198105081911，涉嫌多次實施電信網路詐騙犯罪。 7樓：Peter 不清楚。不過我的身份證號碼很奇怪。 n/5是素數。 (n-1)/2是素數。 (n-2)/3是素數。 (n-3)/4是素數。 n是我本人的身份證號碼。 8樓：haja932 其實應該再加乙個限制條件，那就是活著的人的身份號碼，否則的話，18位數的素數比比皆是啊，當然有可能，當然具體是哪個就不太清楚了，可以找一下最一開頭的18位素數。 billliu 任何1個整數都可以表達成質數的乘積 高斯定理 前n個質數的乘積含有前n個質數因子。前n個質數的乘積加1不含有前n個質數因子。2 1不含2因子。2 3 1不含2因子和3因子。2 3 5 1不含2因子，3因子，5因子。2 3 5 7 1 211不含2因子，3因子，5因子，7因子。如果前n... 是有的，但是大多數都是兩側都有，不是什麼大問題，但是時間久了話，可能會越來越重，所以能早點解決問題，就不要拖拖拉拉的 平時在生活中多注意一些方面，是可以減輕狐臭問題的1.大麥茶 2.注意衛生 其實狐臭是多汗引起的。狐臭一般是由腋下分泌的汗液，被體表細菌分解，產生難聞的氣味，也就是狐臭。可以多清潔自己... 天津子謙 官方詞典 實事求是，是指從實際物件出發，探求事物的內部聯絡及其發展的規律性，認識事物的本質。通常指按照事物的實際情況辦事。天津子謙認為 實事求是 不僅是探求事物的觀念與規律性認識，更是一種對 實際物件 的態度與處事原則。對 實事 的認識，能否全面完整客觀是至關重要的實。無數的歷史事的證明，...前n個素數的積 1可能是完全平方數嗎？
狐臭有可能是單邊的嗎？
實事求是有可能是錯的嗎？