如何判断一个数字是否为质数

显示全部楼层 · 2008-10-13 21:01:46

1）查表法；（2）试除法；（3）完全平方法。1、查表法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个质数.2、试除法①判断100以内的数是不是质数，也可以用 2、3、5、7这四个质数连续去试除这个数，如果没有一个数能整除它，这个数一定是质数，否则就不是质数。如用2、3、5、7连续去除119，它能被7整除，因而它是合数。②判断100－200的数是不是质数，则需要用2、3、5、7、11、13 这六个质数连续去试除，如果没有一个数能整除它，这个数就是质数，否则不是。如143，它能被11整除，因而它是合数。...

千问 · 2008-10-13 21:01:46

package test;public class Test {public static void ss(int a) {
int i, j;
for (i = 2; i <= a; i++) {
for (j = 2; j < a; j++) {
if (i % j == 0) { ...

千问 · 2008-10-13 21:01:46

一个大于1的自然数,除了1与它自身外,再没有其它的正约数了,这样的自然数叫做质数...

千问 · 2008-10-13 21:01:46

所谓质数是指除了被1和自己整除外其他数都不能整除的数在程序里是要求不能被2到根号下这个数之间的数整除...

千问 · 2008-10-13 21:01:46

只能被2和他自身整除的数字叫做质数...