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

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/12 06:06:17

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

没有便捷的办法,只能用数论书上提到的艾氏筛法,如下
设你要验证的正整数为n,列出
1,2,3,…,n-1,n,
划去1,留下2（素数）；后面划去所有2的倍数,留下2后面未被划去的第一个数,即3（素数）；再划去其后面所有3的倍数,留下3后面未被划去的第一个数,即5（素数）；…,依此法进行下去,如果到某一步,n被划去,则n必是合数,否则n将是素数.
注：如上看到,被划去的都是合数,留下的都是合数.

如何证明一个数是不是素数? 如何证明一个数为素数? 如何判断一个数是不是素数数论中如何证明一个很大的数是素数如何判断一个数是否为素数任何一个数都可以写成两个素数之和证明检测一个很大的数是不是素数的方法如何用C++判断一个数是不是质数（素数）如何在不知道一个数因子的情况下证明它是合数这个在梅森素数判断时有过例子 C语言程序/*判断一个整数是不是素数(素数就是只能被本身和1整除的数).*/ 请问C++中判断一个数是不是一个素数的程序题如何设计一个图灵机,使其能够判断一个整数a是素数,并举例证明.