3596三除数

Posted 小雷FansUnion

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了3596三除数相关的知识,希望对你有一定的参考价值。

给你一个整数 n 。如果 n 恰好有三个正除数 ,返回 true ;否则,返回 false 

如果存在整数 k ,满足 n = k * m ,那么整数 m 就是 n 的一个 除数 。

  

示例 1

输入:n = 2

输出:false

解释:2 只有两个除数:1 和 2 

示例 2

输入:n = 4

输出:true

解释:4 有三个除数:12 和 4 

  

提示:

1 <= n <= 104

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/three-divisors

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

package cn.fansunion.leecode.math;

/**

 * 1952. 三除数<br/>

 * 给你一个整数 n 。如果 n 恰好有三个正除数 ,返回 true ;否则,返回 false 。

如果存在整数 k ,满足 n = k * m ,那么整数 m 就是 n 的一个 除数 。

来源:力扣(LeetCode)

链接:力扣

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

 * @author wen.lei@brgroup.com

 *

 * 2022-3-9

 */

public class ThreeDivisors

    /*   示例 1:

     

    输入:n = 2

    输出:false

    解释:2 只有两个除数:1 和 2 。

    示例 2:

     

    输入:n = 4

    输出:true

    解释:4 有三个除数:1、2 和 4 。

      

     

    提示:

     

    1 <= n <= 104*/

        /**

         * 恰好有三个正除数:1个数肯定,有1和自己本身至少2个除数(1除外);有且只有3个,就是1到n,(1,n)之间有且仅有1个除数

         * @param n

         * @return

         */

        public boolean isThree(int n)

            //(1,n)之间有且仅有1个除数

            int count=0;

            for(int i=2;i<n;i++)

                if(n%i==0)

                    count++;

                

            

            return count==1;

    

package test.leecode.math;

import org.junit.Assert;

import org.junit.Test;

import cn.fansunion.leecode.math.ThreeDivisors;

/**

 * @author wen.lei@brgroup.com

 *

 *         2022-2-25

 */

public class ThreeDivisorsTest

    @Test

    public void test()

        ThreeDivisors test = new ThreeDivisors();

        Assert.assertFalse(test.isThree(1));

        Assert.assertFalse(test.isThree(2));

        Assert.assertFalse(test.isThree(3));

        Assert.assertTrue(test.isThree(4));

        Assert.assertFalse(test.isThree(5));

        Assert.assertFalse(test.isThree(6));

        Assert.assertFalse(test.isThree(16));

        Assert.assertTrue(test.isThree(25));

        Assert.assertFalse(test.isThree(124));

    

以上是关于3596三除数的主要内容,如果未能解决你的问题,请参考以下文章

277三除数

277三除数

课时练第二单元《除数是一位数的除法》(含答案)人教版数学三年级下册

ORACLE数据批量插入时,除数为0

FF 的除数(计算给定数的除数乘积的除数)

小航的算法日记因子分解和枚举