定义:
质数(prime number)又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。(1不是质数)
package test;public class HelloWorld { public static void main(String[] args) { int N = 10; //判断是否是质数的数字 boolean isPrime =true; // true: 是质数 false: 不是质数 int sub = 0; // 能被哪个数整除 for (int i=2; i<N; i++) { if( N % i == 0) { isPrime = false; // 判断是质数 sub = i; // 记录这个因子 break; // 已经得到结果, 退出循环 } } if(isPrime) { if(N>1) { System.out.println(N+"是质数"); } else { System.out.println("1不是质数"); } } else { System.out.println(N+"不是质数,能被" + sub + "整除"); } } }