Java实例1-素数的判断

何为素数

  素数（又称质数），是指在大于1的自然数中，除了1和它本身外，不能被其他自然数（除了0）整除的数，1既不是质数也不是合数。

编程中如何判断一数字是否为素数

用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

简易实现

public class Test {public static void main(String[] args){// TODO Auto-generated method stubint m = 1;int n = 1000;int count = 0;//统计素数个数for(int i=m;i<n;i++){if(isPrime(i)){count++;System.out.print(i+" ");if(count%10==0)System.out.println();}}System.out.println();System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");}//判断素数private static boolean isPrime(int n){boolean flag = true;if(n==1)flag = false;else{for(int i = 2;i<=Math.sqrt(n);i++){if(n%i==0){flag=false;break;}}}return flag;}}