- 题目描述:
- 设计思想:
-视频讲解链接B站视频讲解
- 复杂度分析:
- 代码:
c++版本:
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定一个数字n,如果该数乘以7是一个素数,返回"YES",否则,返回"NO"。 * @param n int整型 代表题目中的n * @return string字符串 */ string solve(int n) { // write code here n *= 7; for(int i = 2;i <= (int)sqrt(n);i ++){//判断是否为素数 if(n%i==0) return "NO"; } return "YES"; } };
Java版本:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定一个数字n,如果该数乘以7是一个素数,返回"YES",否则,返回"NO"。 * @param n int整型 代表题目中的n * @return string字符串 */ public String solve (int n) { // write code here n *= 7; for(int i = 2;i <= Math.sqrt(n);i ++){//判断是否为素数 if(n%i==0) return "NO"; } return "YES"; } }
Python版本:
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 给定一个数字n,如果该数乘以7是一个素数,返回"YES",否则,返回"NO"。 # @param n int整型 代表题目中的n # @return string字符串 # import math class Solution: def solve(self , n ): # write code here n *= 7 for i in range(2,int(math.sqrt(n))):#判断是否为素数 if n % i == 0: return "NO" return "YES";
JavaScript版本:
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定一个数字n,如果该数乘以7是一个素数,返回"YES",否则,返回"NO"。 * @param n int整型 代表题目中的n * @return string字符串 */ function solve( n ) { // write code here n *= 7; for(let i = 2;i <= Math.sqrt(n);i ++){//判断是否为素数 if(n%i==0) return "NO"; } return "YES"; } module.exports = { solve : solve };