第3个回答 2020-02-12
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。
最小的素数是2,
它也是唯一的偶素数。
最前面的素数依次排列为:2,3,5,7,11,13,17,......
不是质数且大于1的正整数称为合数。
质数表上的质数请见素数表。
依据定义得公式:
设a=n2+b=(n-x)(n+y),除n-x=1以外无正整数。故有:
y=(b+nx)/(n-x)
(x<n-1)无正整数,则a为素数。
因为x<n-1,而且n-x必为奇数,所以计算量比常规少很多。
详见互动百科素数分布和不定方程
100以内的质数(素数):2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
(共25个)
合数是指
①两个数之间的最大公约数只是1的那两个数的乘积;
②两个数之间的公约数不只是1,用其中一个约数乘以最小的数,能整除,乘出来的那个数就是合数
合数又名合成数,是满足以下任一(等价)条件的正整数:
1.是两个大于1
的整数之乘积;
2.拥有某大于1
而小于自身的因数(因子);
3.拥有至少三个因数(因子);
4.不是1
也不是素数(质数);
5.有至少一个素因子的非素数.
6、两个或两个以上素数的乘积,可以组成一个合数,并且只可以组成一个合数。反之,一个合数可以拆分为一组素数的乘积,并且只可以拆分为一组素数的乘积。也就是说:由三个以上素数的乘积组成的合数,不可以视为两个素数的乘积!(也可以说除了1和它本身以外还有别的因数.
100内的合数有:4.6.8.9.10.12.14.15.16.18.20.21.22.24.25.26.27.28.30.32.33.34.35.36.38.39.40.42.44.45.46.48.49.50.51.52.54.55.56.57.58.60.62.63.64.65.66.68.69.70.72.74.75.76.77.78.
80.81.82.84.85.86.87.88.90.91.92.93.94.95.96.98.99.100