我可以把所有我的素数列出来。怎么了? :S

时间:2014-10-30 15:08:42

标签: java

我想做什么:  编写一个java程序,接受一些整数作为命令行参数;   - 显示传递的整数数 - 显示最小和最大的数字   - 显示列表中的所有素数*

    import java.util.*;

    class commandLine
    {

        public static void main(String [] args)
        {
            int a[] =  new int[args.length];
            int count = 0;

            for (int i = 0; i<a.length;i++)
            {  
                 a[i] = Integer.parseInt(args[i]);
                count++;
            }
            System.out.println("Number of digits: " +count );

            int large = a[0];
            int small  = a[0];
            int num = 0;
            for (int j = 0; j<a.length; j++)
            {
                 num = a[j] ;
                 if(num>large)
                 {
                     large=num;
                 }
                 if(num<small)
                 {
                     small=num;
                 }
            }
            System.out.println("the largest is:" + large);
            System.out.println("Smallest no is : "  + small);   

            boolean isPrime = true; 
            for (int i = 2; i<a.length;i++){        
                 for (int j=2; j<i; j++)          
                    {
                            if((i % j)== 0)
                            {                                             
                                isPrime=false;     
                                break;                   
                            }  
                    }             

            if(isPrime)         
            {
                System.out.println(i + " is Prime");
            }
                isPrime = true;     
            }
        }
    }               

3 个答案:

答案 0 :(得分:0)

您的素数检查检查从2到a.length的数字,而它应该检查数组a的元素。

 boolean isPrime; 
 for (int i : a) {     
    isPrime = true;   
    for (int j=2; j<i; j++) {
       if ((i % j)== 0) {                                             
          isPrime=false;     
          break;                   
       }  
     }             

     if(isPrime) {
         System.out.println(Integer.toString(i) + " is Prime");
     }
 }

这应该有所帮助 - 免责声明:我没有运行此代码。

答案 1 :(得分:0)

在素性检查中使用[i]代替i。容易犯错误。

答案 2 :(得分:0)

for (int i =0; i<a.length;i++){
    int tempInt = a[i];
         for (int j=2; j<tempInt; j++)          
         {
                    if((tempInt % j)== 0)
                    {                                             
                    isPrime=false;     
                    break;                   
                    }  
         }
         if(isPrime == true) System.out.println("Prime Number : " + tempInt);
         else isPrime = true;
}