题目：打印1000以内的所有素数，并从键盘输入一个正整数，判断是否为素数。

问题描述：

1、主类内至少两个方法，boolean prime(int p)方法和main()方法，prime方法判断参数p是否为素数。 2、1000以内的素数放入一个数组再打印。 3、单行风格,良好可读性,运行结果正确。

答

public class Main {
    public static void main(String[] args) {
        List<Integer> numList = new ArrayList<>();
        for(int i= 2;i<=1000;i++){
            for(int j=2;j<=i;j++){
                if(i%j==0&&j!=i){
                    break;
                }else if(j==i){
                    numList.add(i);
                }
            }
        }
        System.out.println("1000以内的素数");
        for(Integer integer : numList){
            System.out.print(integer+" ");
        }
        System.out.println();
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        function function = new function();
        System.out.println(function.prime(i));
    }

}
class function{
    public boolean prime(int p){
        for(int i = 2;i<=(p/2);i++){
            if(p%i==0&&p!=i){
                return false;
            }
        }
        return true;
    }
}

答

如果不会判断素数的话，你可以采用最笨的方式。也就是从 2 到 n 一个一个的除，看是不是能整除。不用一开始就想着用多么高级的算法。

答

你的难点是什么?

答

您好，我是有问必答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

题目：打印1000以内的所有素数，并从键盘输入一个正整数，判断是否为素数。

相关推荐