weixin_53768178
lsewe
2021-04-01 22:00
采纳率: 100%
浏览 90
已结题

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

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

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

  • 点赞
  • 收藏

4条回答 默认 最新

  • qq_41930336
    穹龙 2021-04-01 22:27
    已采纳
    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;
        }
    }
    点赞 1 评论
  • technologist_15
    CSDN专家-三岁丫 2021-04-01 22:24

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

    点赞 评论
  • lllllllllloooooo
    lllllllllloooooo 2021-04-01 22:03

    你的难点是什么?

    点赞 评论
  • QA_Assistant
    有问必答小助手 2021-04-02 10:01

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

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

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

    点赞 评论

相关推荐