首页 > 其他分享 >经典题:求一个数是否为质数

经典题:求一个数是否为质数

时间:2023-10-17 21:11:49浏览次数:24  
标签:int 是否 质数 number 经典 isPrime public 自幂

1.求一个数是否为质数

public class MathDemo{
    public static void main(Sting[] args){
        //判断一个数是否为质数
        System.out.println(isPrime(number:13));
        System.out.println(isPrime(number:10));
        System.out.println(isPrime(number:997));
    }
    public static boolean isPrime(int number){
        for (int i = 2; i <= Math.sqrt(number); i++)
            if(number % i == 0){
                return false;
            }
        return true;
    }
}

2.自幂数,一个n位自然数等于自身各个数位上数字的n次幂之和

举例1:三位数 13+53+33=153

举例2:四位数 14+64+34+44=1634

如果自幂数是一位数,也叫做:独身数

三位自幂数:水仙花数 四位自幂数:四叶玫瑰数

五位自幂数:五角星数 六位自幂数:六合数

七位自幂数:北斗七星数 八位自幂数:八仙数

九位自幂数:九九重阳数 十位自幂数:十全十美数

public class MathDemo {
    public static void main(String[] args) {
        //水仙花数:100~999
        for (int i = 100; i <= 999; i++) {
            //个位 十位 百位
            int ge = i % 10;
            int shi = i / 10 % 10;
            int bai = i / 100 % 10;
            //判断:每一位的三次方之和跟本身进行比较:
            double sum = Math.pow(ge, 3) + Math.pow(shi, 3) + Math.pow(bai, 3);
            if(sum == i){
                System.out.println(i);
            }
        }
    }
}

标签:int,是否,质数,number,经典,isPrime,public,自幂
From: https://www.cnblogs.com/JenckMin/p/17770678.html

相关文章

  • 冒泡排序算法(Bubble Sort)—经典排序算法
    导言冒泡排序是最基本、最简单的排序算法之一,它通过多次遍历待排序的数组或列表,依次比较相邻的元素并交换位置,使得较大(或较小)的元素逐渐“浮”到数组的一端。原理分析冒泡排序算法通过多次遍历待排序的数组或列表,依次比较相邻的元素并交换位置,使得较大(或较小)的元素逐渐“浮”到数组......
  • 在Bash shell脚本中,如何检查目录是否存在?
    内容来自DOC[https://q.houxu6.top/?s=在Bashshell脚本中,如何检查目录是否存在?](https://q.houxu6.top/?s=在Bashshell脚本中,如何检查目录是否存在?)在Bashshell脚本中,什么命令可以检查目录是否存在?要检查目录是否存在,可以使用以下命令:if[-d"$DIRECTORY"];thene......
  • Qt -- 判断信号是否绑定成功
    1.判断信号是否正确连接通过判断connect的返回值是否为true。bool_ok=connect(this,SIGNAL(signal1()),this,SLOT(slot1()));//打印trueqDebug()<<_ok;2.判断信号是否被连接了receivers返回的是该信号的连接数,如果大于0则为信号有连接。原型:[protected]i......
  • 如果我有jQuery背景,是否应该学习AngularJS?
    内容来自DOChttps://q.houxu6.top/?s=如果我有jQuery背景,是否应该学习AngularJS?假设我熟悉在jQuery上开发客户端应用程序,但现在我想开始使用AngularJS。你能描述一下必要的范式转变吗?以下是一些问题,可能有助于你回答:我如何以不同的方式架构和设计客户端Web应用程序?最大的区......
  • 经典多线程题目
    1.三种线程按顺序执行publicclassTest1{//privatestaticLoggerlog=Logger.getLogger(Test2.class);publicstaticvoidmain(String[]args)throwsInterruptedException{//创建三个线程按照线程a,b,c执行Threada=newPrintThread()......
  • VTK 判断一个 点 是否在一个模型 stl 内部 vtk 点是否在内部 表面 寻找最近点
    判断一个点,判断是否在风格stl模型内部,或表面:目录1.方案一:使用vtkCellLocator  FindClosestPoint找到模型上距离给定点最近的一点,计算两点的距离,小于某一阈值则认为此点在模型上;2.方案二使用vtkKdTreePointLocator3.方案三使用vtkSelectEnclosedPoints1.方案一:使用vtk......
  • 计算机网络---内积判断是否向站内发送数据
    https://blog.csdn.net/Nimrod__/article/details/113448050 这个链接是讲的关于内积的判断一个站如果要发送比特1,则发送他自己的mbit码片序列。一个站如果要发送比特0,则发送自己的mbit码片序列的反码。 在码分多址中,任何一个站和其他各占的码片反码的向量的内积也是0。......
  • 关于堆栈的讲解(我见过的最经典的) 转载
    关于堆栈的讲解(我见过的最经典的)转载 转:https://blog.csdn.net/yingms/article/details/53188974这是一篇转发的文章,我对他进行了格式化而已,原文出处不详。一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自......
  • 在JavaScript中如何检查数组是否包含某个值?
    内容来自DOChttps://q.houxu6.top/?s=在JavaScript中如何检查数组是否包含某个值?在JavaScript中,最简洁、高效的方法来检查数组是否包含某个值是什么?这是我所知的唯一方法:functioncontains(a,obj){for(vari=0;i<a.length;i++){if(a[i]===obj)......
  • BOSHIDA DC电源模块低温是否影响转换效率
    BOSHIDADC电源模块低温是否影响转换效率DC电源模块是一种常用的电源转换装置,其主要作用是将输入的电源信号变换成需要的输出电源信号。在实际应用中,DC电源模块的性能会受到多种因素的影响,其中低温也是一个重要的影响因素。本文将从转换效率的角度,探讨低温对DC电源模块的影响。......