,n-1,n,划去1,留下2(素数);后面划去所有2的倍数,留下2后面未被划去的第一个数,即3(素数);再划去其后面所有3的倍数,留下3... 分析总结。 没有便捷的办法只能用数论书上提到的艾氏筛法如下设你要验证的正整数为n列出123结果一 题目 如何证明一个数是不是素数?是个足够大的数,怎么验证? 答案 没...
解答一 举报 没有便捷的办法,只能用数论书上提到的艾氏筛法,如下设你要验证的正整数为n,列出1,2,3,…,n-1,n,划去1,留下2(素数);后面划去所有2的倍数,留下2后面未被划去的第一个数,即3(素数);再划去其后面所有3的倍数,留下3... 解析看不懂?免费查看同类题视频解析查看解答 ...