JAVA 判断此数是否为质数

这是一道历年算法的一道简单的拔高题 第一次发文章如写的不好还请见效,因为是初学者代码中可能还存在更多的优化效果可以互相学习哦  废话不多说上代码

package com.It.java;
import java.util.Scanner;

public class PersonTest {
    public static void main(String[] args) {
        String n = new Scanner(System.in).nextLine();    //  创建N对象用来接收
        int n1=Integer.parseInt(n);                      // 将接受的数值转换为Int型
        int [] arr = new int[n1+1];                      // 定义数组用来存放质数
        for (int i = 2; i <n1+1 ; i++) {                 //使用双层for循环判断质数
            boolean isn=true;                            //定义临时变量
            for (int j = 2; j <i ; j++) {
                if(i%j==0){                         //利用相反的原理我们判断i余j==0
                    isn=false;
                }
            }
            if(isn){                           //相反如果isn返回是true则这个数字是质数
                arr[i]=i;
            }
        }
     String[] as =new String[arr.length];      //定义String数组
        for (int i = 0; i <arr.length ; i++) {
          as[i]= String.valueOf(arr[i]);            //将Int型数组赋值到String数组中
        }
        boolean is  = true;                        //定义临时变量is
        for (int i = 0; i <as.length ; i++) {
            if(as[i].contains(n)){                 //利用contains函数判断是否是质数N
                is = false;
                break;
            }
        }
        if(is){                                    //判断is  如果是true返回不是质数
            System.out.println("no");            
        }else {
            System.out.println("yes");            //返回false则是质数
        }
        System.out.println();
    }
}

测试1:

输入:2

输出:yes

测试2:

输入:50

输出:no

写的不好  原理构思都在代码中,主要原理就是将质数放置在数组中,用String的Contains函数判断

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值