`
linhui_dragon
  • 浏览: 150201 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

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<a;b++,i++){//内层循环
            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);}
        }
    }
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics