3596三除数

Posted 2022-04-15 小雷FansUnion

给你一个整数 n 。如果 n 恰好有三个正除数 ，返回 true ；否则，返回 false 。 如果存在整数 k ，满足 n = k * m ，那么整数 m 就是 n 的一个 除数 。    示例 1： 输入：n = 2 输出：false 解释：2 只有两个除数：1 和 2 。 示例 2： 输入：n = 4 输出：true 解释：4 有三个除数：1、2 和 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 [e-mail]  *  * 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 [e-mail]  *  *         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));