题解 | #牛牛与素数(1)#

素数定义：只能被1和本身整除的数为素数。1除外

题解一：对乘积判断是否为素数
主要思路：
①将n*7=res
②判断res是否为素数

复杂度分析:
时间复杂度分析:
空间复杂度分析:
实现如下:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 给定一个数字n，如果该数乘以7是一个素数，返回"YES"，否则，返回"NO"。
     * @param n int整型 代表题目中的n
     * @return string字符串
     */
    string solve(int n) {
        int res=n*7;
        for(int i=2;i*i<=res;i++){
            if(res%i==0)
                return "NO";
        }
        return "YES";
    }
};

题解二：数学方法
根据素数定义和题意，这个数一共会被7整除，那么只有17=7，即7等于本身，那么简单判断即可。
*复杂度分析:**
时间复杂度分析:
空间复杂度分析:
实现如下:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 给定一个数字n，如果该数乘以7是一个素数，返回"YES"，否则，返回"NO"。
     * @param n int整型 代表题目中的n
     * @return string字符串
     */
    string solve(int n) {
        if(n==1)return "YES";
        return "NO";
    }
};