java两数之间素数的个数_java程序:输出2到200之间的所有素数

import java.util.*;

public class Ex4_5 {

public static void main(String[] args) {

// TODO code application logic here

int a,b,i;

a=3;b=2;i=0;

int[] m=new int[198];//定义一个长为198的数组，因为这个程序的意思是最大的200要分别除

//以2-199，所以需要198个位置来记录计算结果

System.out.println(2);

for(int v=0;v<=197;v++){//将数组全初始化为1

m[v]=1;

}

for(a=3;a<=200;a++){//外层循环，从3开始，验证3-200，即a

for(b=2,i=0;b

m[i]=a%b;//每一个数a分别除以2到a-1，取余，并存入数组

}

Arrays.sort(m);//调用系统函数排列数组

if(m[0]!=0){//升序排列后，m[0]中存放着a除以2到a-1得到的余数中最小的那个

//如果整除了，余数就是0，当然是最小的啦

//所以判断下，如果最小的余数都不为0，说明a不能被2到a-1的数整除，数a是素数

System.out.println(a);}

}

}

}