void main(void)
{
printf("2\ttime:0.000sec\n");
delay(3000);
printf("3\ttime:3.000sec\n");
}
秒數是跑了但是很不精確(!?)
abc阿囉哈 wrote:
我的天
我已經讓它跑到3百多萬了還是在0.01多秒...
依照質數分佈定理跟你講的計算速度粗估，跑到10^11數量級的數，可能才有機會停下來.......
然後會找到四十多億個質數......
本來還想建議你簡單改改程式、大於6的數，只要檢查6n+1跟6n+5的數就好了 (6n、6n+2、6n+3、6n+4，一定不是質數)，這樣每3個數只要檢查其中1個，不過這樣會跑出更多質數，不要害你好了.......
當年考研究所時，清華資工所真的有出過紙上寫出"快速"找質數程式的考題......
Birds born in a cage think flying is an illness.
內文搜尋
從 APP 打開
X