Prime页面

一、基本定义:

一个质数是一个自然数，恰好有两个正因子:自身和1。

例如2、7、97和2729。(注意，如果只有一个约数，1不是素数。)

质数本身就很迷人，但也有很多很酷很吓人的应用!

如何区分“质数”和“非质数”?

如果我给你一个很小的数，比如15，你可以看出它不是质数，因为15 = 3 × 5，所以15除了1和15本身之外还有除数。这样的数字叫做复合数字。

如果你的数字更大，比如91或97，你就得努力一点;试着按顺序除小质数:

2、3、5、7、11、…(见下表)。

如果它们中的任何一个能整除你的数，它就是合数。

对于91，你可以尝试2、3和5;它们不会均匀进入(它们会留下残余);但是91 ÷ 7 = 13。

这意味着91 = 7 × 13，所以它不是质数。

97呢?这些小质数2 3 5 7都不能整除97。我们什么时候可以停下来?在97年?50 ?