方法一、用试除法判断一个自然数a是不是质数时，用各个质数从小到大依次去除a，如果到某一个质数正好整除，这个a就可以断定不是质数；如果不能整除，当不完全商又盯弊小于这个质数时，就不必再继续试除，可以断定a必然是质数．
方法二、只要找竖亮出x为一个奇数和一个偶数平方差的形式（这是一定的）便可以a2-b2=(a+b)(a-b)便是两个因数。
例如26341，先找出比26341大的一个偶平方数，26896，与它的差是555，肯定不是平方数，再下一个平方数（其实考虑到(x+1)^2=x2+2x+1，因此直接将原数加上2x+1就行了，用不着算x+1的平方），27556， 差1215，也不是，然凯纤族后28224个位与1的差为3，直接排除，下一个2559也不是（一看就知道它等于50^2+59）。再下个差为3直接排出，再下个、再再下个……找出规律来就很快了，最后221^2=48841,48841-26341=22500，很明显22500=150^2，就分解出来了26341=71×371
比如你现在有数n要凯戚判断是不是质数
boolean
isprime
=
true;
for
(i
=
2;
i<=
n/指孙则2;
i+=2){
if(n%i
==
0){
isprime
=
false;
break;
}
}
到这里唯棚，这个isprime就能帮你判断n是不是质数
我真的不知道你们在说啥，除1和本身之外不能被整除是真的有问题，2可以被4整除啊，后来我才发现兆坦基，是要用信伏奇数来除的，难怪9没有族谨，9可以除3
假设该数为n，
如果n能亮磨伏被2～(根号n)的任一整数整除，则n为游春合数，否则n为素数。
这是因为，合数m总有一个不大于(根号m)的敬携非平凡因子。
靠，1不是素数。别被误导了哦。
最简单的方法就是：依次除比它的平方根小的其他素数。