1 最快的方法是通过试除法进行判断，将待判断的数 n 分别除以 2 到 n-1 之间的所有整数，如果存在一个数能够整除 n，则 n 是合数，否则是质数。
2 这个方法是因为质数只能被 1 和本身整除，而合数能够被除了 1 和本身之外的其他数整除，因此通过试除法可以确定一个数是否为合数。
3 在实际运用中，可以通过优化试除法的过程，如只需要试除到 n 的平方根，来减少计算量，提高判断速度。
先写出1到100，然后先划去1，前边第一个数是2，这是第一个质数。留下2再划去2的其它倍数。
这时显示第二个质数是3，留下3再划去3的其它倍数。
这时显示第三个质数是5……如此，最后剩下的就是100以内的所有质数，合数也就自然知道了。
