注册 登录
编程论坛 JAVA论坛

新手 写了个求素数的函数 能看不

逸丶咖 发布于 2016-02-17 10:18, 2239 次点击
import java.util.Arrays;
public class 判断素数 {
    public static void main(String[] args) {
        for(int i=100;i<=1000;i++){
            primeNumber(i);
        }
    }
    public static void primeNumber(int n){
        int [] array=new int[]{1,n};
        int i;
        for(i=2;i<n;i++){
            if(n%i==0){   
                array=Arrays.copyOf(array, array.length+1);
                array[array.length-1]=i;
                }
            }
        if(array.length>2){
            }
        else{
            System.out.println(n+"是素数");
        }
        }
    }
5 回复
#2
紫月一殇雪2016-02-17 14:36
for(int i=100;i<=1000;i++){
            primeNumber(i);
        }

执行900次,你也是够猛的
#3
陈忠启2016-02-18 20:55
你们好厉害,我还在C语言的道路上
#4
小二狗2016-03-16 21:47
挺不错的
#5
FeastAw2016-03-16 23:55
感觉不用数组更容易点,而且你的数组感觉用处不大,一个普通的for不是更容易?
for(i = 0;i < n;i++){
    if(n % i == 0)
        break;
}
if(i == n)
System.out.println(i);
#6
郑家兴2016-03-20 13:06
感觉用数组的话有点复杂了。
1