求100以内的质数和合数
质数又称素数。指在一个大于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
标签：质数,合数
