如何证明101是质数?不可用定义.用反证法吗?‘罗列出1-101之间的所有质数并且用101来除，可得除了1和101之外没有其他的约数’但要是证明100000000001呢？不能罗列吧
问题描述：
如何证明101是质数?不可用定义.用反证法吗?
‘罗列出1-101之间的所有质数并且用101来除，可得除了1和101之外没有其他的约数’
但要是证明100000000001呢？不能罗列吧
答
确实是反证法，证明其为质数，那么假设他不是质数是合数，那么如果他是合数那么除了1和他本身之外还有其他的约数，罗列出1-101之间的所有质数并且用101来除，可得除了1和101之外没有其他的约数，那么101就是质数
答
不能
答
除了1和本身外,不能被其他任何自然数整数的自然数.又叫做素数,最小的素数是2,也是唯一的偶质数 100以内的质数共有25个,这些质数我们经常用到,可以用下面的两种办法记住它们.一、规律记忆法 首先记住2和3,而2和3两个...