编程题（求范围内素数及个数）

1.素数的特点，不存在公因数的自然数，从2,3,5,7……

2.要知道一个数字是不是素数，则判断这个数字是否能被其他数字整除，假设该数字是n，则将n除以2（到n-1），一共除了n-2次

3.如果不能被整除的次数是n-2次，则该数字是素数

大家可能对素数2感到疑惑，在本代码中不用被特殊对待。

当i等于2时，2%2=0；2不能被整除的次数是0；
又因为count=i-2；也就是0=2-2；所以符合条件2为素数

package ceshi;public class sushu {    public sushu(int n,int m){        int geshu=0;//素数个数为0；    for(int i=n ;i<=m;i++){                 int count=0;//定义能被整除的次数count；        for(int j=2;j<i;j++){            int yu;              yu=i%j;//求i除以2到i-1的余数              if(yu!=0){//如果余数不为0，count加1；                  count++;              }        }        //System.out.println("不能被整除的次数"+count);        if(count==(i-2)){//当count=i-2时，说明都不能被整除，说明是素数，则输出i，素数个数geshu加1；            System.out.print(i+" ");            geshu++;        }        }    System.out.println();    System.out.println("素数的个数："+geshu);//输出素数个数    }}

main函数：

package ceshi;import java.util.Scanner;public class main_class {    public static void main(String[] args) {        // TODO Auto-generated method stub       Scanner pen=new Scanner(System.in);       System.out.println("请输入范围");       System.out.println("起点");       int n=pen.nextInt();       System.out.println("终点");       int m=pen.nextInt();      sushu shu=new sushu(n,m);    }}