牛牛与素数(1)

[编程题]牛牛与素数(1)

热度指数：1251 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛特别喜欢数字7，他想知道如果一个数字n乘以7是否是一个素数。

给定一个数字n，如果该数乘以7是一个素数，返回"YES"，否则，返回"NO"。

示例1

输入

输出

"YES"

备注:

算法知识视频讲解

C/C++

C++郭某人

这道题，有数学头脑的都知道，只有1可以。

但是呢，我个人是比较抗拒打表的。

代码：

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

点个赞吧，谢谢！！

发表于 2021-05-21 23:38:49 回复(0)

身处迷雾

牛牛自己知道是不是素数，大可不必这么侮辱它🧐🧐

发表于 2021-04-08 15:01:53 回复(0)

Python

Pukino

class Solution:
    def solve(self , n ):
        b="YES"
        for i in range(2,n*7//2+1):
            if n*7%i==0:
                b="NO"
                break
        return b

发表于 2021-06-15 19:21:21 回复(0)

喝口锟斤拷，疾呼烫烫烫

因为太简单没人做？

func solve( n int ) string {
    if n==1{
        return "YES"
    }
    targe:=n*7
    for i:=2;i<targe;i++{
        if targe%i==0{
            return "NO"
        }
    }
    return "YES"
}

发表于 2021-06-04 15:43:42 回复(0)

牛客85598968号

牛牛怕不是个傻傻？

发表于 2021-05-21 23:38:48 回复(1)

牛客377646584号

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

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

发表于 2021-04-22 20:37:46 回复(0)

小钻风©️

class Solution {
public:
/**
* 给定一个数字n，如果该数乘以7是一个素数，返回"YES"，否则，返回"NO"。
* @param n int整型代表题目中的n
* @return string字符串
*/
string solve(int n) {
// write code here
if(n==1){
return "YES";
}
else{
return "NO";
}
}
};

发表于 2021-01-29 15:48:03 回复(1)