素数和复合数字
定义:一种素数是A.完整的号码恰好两个积分分道,而且本身。
号码不是素数,因为它只有一个除法。
所以最小的素数是:
号码不是素质,因为它有三个除数(那, 和), 和不是素质,因为它有四个除数(那那, 和)。
定义:一种复合数字是一个以上的整数超过两个整体二数。
所以所有整数(除了和)是素质或复合材料。
例子:
是素质,因为它唯一的二数是和。
是综合,因为它有和作为除数。
你怎么能判断一个数字是否是素数?
首先,这里有一些方法可以判断一个数字不是素数:
任何数字大于这是一个倍数不是素数,因为它至少有三个除数:那,本身。(这意味着是唯一甚至的素数。)
任何数字大于这是一个倍数不是素数,因为它有那而且本身就是除数。(例如,不是素质,因为。)
任何数字是一个倍数也是一个倍数,所以我们可以统治这些。
任何数字大于这是一个倍数不是素数。(所以唯一用a结尾的素数要么是本身。)
任何数字是一个倍数也是一个倍数和,所以我们也可以统治这些。
您可以继续这样的...基本上,您只需通过素质测试可分性!
例1:
是鼎盛时期?
首先测试可分性。是奇怪的,所以它不可分割。
下一个,可分配性的测试。添加数字:。自从不是一个倍数, 既不是。(请记住,此技巧仅用于测试可分配性和。)
自从没有结束或者,它不可分割。
接下来,测试可分配性。你会发现。
所以答案是没有......不是素数。
例2:
是鼎盛时期?
首先测试可分性。是奇怪的,所以它不可分割。
下一个,可分配性的测试。添加数字:。自从不是一个倍数, 既不是。
自从没有结束或者,它不可分割。
接下来,测试可分配性。你会发现不均匀地进入。
下一个素数是。但也不会均匀。
你现在可以停下来......它必须是素质!您无需通过下一个素数继续检查可分性(等等。)。原因是,如果甚至均匀,我们会有对于一些数字。但是之后必须小于......我们已经知道了不属于小于的任何数字。
所以答案是肯定的......是素数。