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