java数组练习_求1000以内的质数并保存在数组中

第一次在博客园写东西

方:法1：

public static void main(String[] args)
    {
        int [] arr=new int[200];
        int count=0;
        //循环2-1000的数
        for(int a=2;a<1001;a++)
        {            
            boolean b=true;//假设所有的都是质数
            for(int c=2;c<a;c++)//循环除数
            {
                if(a%c==0)//判断是否为质数
                {
                    b=false;//满足条件则不是质数
                    break;//打破本for循环
                }                
            }
            if(b==true)//若为质数，则保存在数组中
            {
                arr[count]=a;
                count++;            
            }
            
        }
        //打印
        System.out.println("数量为："+count);
        for(int d=0;d<count;d++)
        {
            System.out.println(arr[d]);
        }
    
    }

 

方法2：

public static void main(String[] args)
    {
        int[] arr=new int[168];
        int a,b,count=0;
        for(a=2;a<1001;a++) //循环被除数
        {
            int c=0;//计数器
            for(b=1;b<=a;b++)//循环除数
            {
                if(a%b==0)//若满足则c++
                {
                    c+=1;
                }
            }
            if(c==2)//c=2为质数，>2则为非质数
            {
                //存储到数组
                arr [count]=a;
                count++;                
            }
        }
        //打印
        System.out.println("共计"+count+"个质素");
        for(int e=0;e<count;e++)
        {
            System.out.println(arr[e]);
        }
    
    }