如何证明一个数是不是素数?

问题描述:

如何证明一个数是不是素数?
是个足够大的数,怎么验证?

没有便捷的办法,只能用数论书上提到的艾氏筛法,如下设你要验证的正整数为n,列出1,2,3,…,n-1,n,划去1,留下2(素数);后面划去所有2的倍数,留下2后面未被划去的第一个数,即3(素数);再划去其后面所有3的倍数,留下3...