1樓：Sextant
老實人都用窮舉
bool
EPV(
long
longi)
long
long
intt=3
;while(t
}return true;} intmain ()else return0;} 2樓：Lemir3 說是證明不太嚴謹,但可以用來判斷質數. 根據費馬小定理,有 ,其中p為質數. 所以給定數字p,就可以通過列舉a來檢驗是否為質數,這裡一般列舉10個質數來檢驗,或者隨機出乙個a,隨機的次數在100遍時正確率就很高了,單次詢問的話也可以酌情增加. 因為***這個數字太大,所以用到了龜速乘. #include "iostream" #include "cstring" #include "cstdio" #include "cstring" #include "cmath" #include "cctype" #include "algorithm" #include "time.h" #include "set" #include "map" #include "stack" #include "deque" #include "queue" #include "vector" #include "cstdlib" #define lxl long long#define R register #define INF 0x3f3f3f3f#define debug(x) printf("debug:%lld\n",x) lxlnum ;inline lxlread ()inline lxlmul (lxla, lxlb ,lxl mod) inline lxlFastPow (lxla, lxlb ,lxl mod) intmain (void )printf(! flag ?"true\n" :"false\n" );return0;} 3樓：Zzzsg sqrt(x) 如果是素數則可被某乙個小於sqrr(x)的素數整除也可以使用eratosthenes sieve 但都大同小異都是使用了任何合數可以被寫成non-decreasing order的素數的連乘的思想 4樓：耗子 太秀了，為啥知乎不能贊問題hhh （我覺得題主問的是從數論角度證明，而不是拿程式跑一跑... 期待（可能根本不會出現的）大神 5樓：CS-Math 嘗試for迴圈用2~sqrt(23,333,333,333)除它自己，如果都不能整除就是質數 時間複雜度為O(根號n)=10^5，在可承受範圍內 6樓：蕭德林 Linux命令列下： factor 23333333333 得到結果 23333333333: 23333333333無法分解，即所求為素數 7樓：四爺 不會程式設計的表示這種不太大的數完全可以用excel暴力解決。 A列填充正整數序列到152753（[√23333333333]+1）； B列第一行「=23333333333/A1」，自動填充； C列第一行「=B1－Int(B1)」，自動填充； D列第一行「=If(C1＞0,"",A1)」，自動填充； 然後把D列複製到隨便乙個空白列，貼上為數字，排序，只有第一行有個1，所以這個數是質數。 當然以上步驟還可以再精簡精簡。 8樓：kekeka 在c++主程式中打下以下語句 printf("證明:\n"); printf("注意到\n"); for (int i=2;i<=sqrt(23333333333);i++) printf("23333333333除以%d的餘數不等於0\n",i); printf("所以***為素數\n"); printf("證畢\n"); 然後把結果輸出到txt檔案上，然後列印出來，這就是嚴格的數學過程(手動滑稽) 9樓：Wizard 我覺得題主是想問：判斷乙個數是否是素數，而不是證明。 因為證明要有證明過程。 比如：證明3是素數。 證： 3=1*3；可以被1整除。 3=1*2+1；不能被2整數。 3=1*3；可以被3整除。 由定義可知3是素數。 我實在是想不出其他可以落到紙上的證明方法。 10樓： 參考miller rabin演算法，這個最好了，雖然不完全確定，但是可靠性可以達到很高很高！ baillie psw演算法也可以 11樓：Dylaaan n=int (input ("請輸入正整數n：" ))isprime=0 fori inrange(2 ,int(n **0.5)+ 1):ifn /i==n //i:isprime=1 break ifisprime==0 :print ("n是素數！\n" )else :print ("n不是素數！\n" )這是我自己寫的檢驗素數的程式。 原理是，對正整數 ，逐一驗證 到 是否是其因數。若都不是，則 為素數。 楊學志 證明在這裡。這不是乙個一般的證明，而是哲學革命 依照休謨的認識論，1 1 2 的根據是什麼？楊學志的回答 知乎 https www. 閒閒 2000000萬億年前，我還比較單純。我一出生就被族群拋棄了，我憑藉與生俱來的 恐懼 堅強的活了下來，餓了就抓地上的小蟲來吃，但我發現我不是只餓一次，我... 次元宅 大佬們。你們就沒有發現他這個本身就是個假命題嗎？取圓周率前五位。3.14159 3.14 這不是理所當然的問題嗎？這問題我理所當然的抖了個機靈。 劉其廣 凡是圓周率的問題都可以用繩子證明。拿個長點的繩子，繞成乙個圓，然後再在中間擺一根直的繩子，然後再把兩個繩子都量一下，圓周率就算出來了，精度... 寒冰射手加火盆 用尤拉公式 其中 是虛數單位,令 有 使用指數乘法的性質,帶入尤拉公式 帶入尤拉公式並使用2年級學的乘法分配率 合併一下實部與虛部的係數,易得 由複數性質,兩個複數相等,則實部相等且虛部相等,故有且用復平面輔助記憶尤拉公式 如下圖,復平面是用虛軸 代替 軸的平面直角座標系,而單位複數...如何證明 1 1 2？
如何證明 3 14？
如何證明 sin a b sina cosb sinb cosa？