常用方法

int prime[1000001]; void init_prime() {int i, j;for(i = 2;i <= sqrt(1000002.0); ++i){if(!prime[i])for(j = i * i; j < 1000002; j += i)prime[j] = 1;}j = 0;for(i = 2;i <= 1000002; ++i)if(!prime[i]) prime[j++] = i; }

?

轉載于:https://www.cnblogs.com/farewell-farewell/p/5510564.html

總結

以上是生活随笔為你收集整理的打素数表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。