首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
返回小于 N 的质数个数
[编程题]返回小于 N 的质数个数
热度指数:4576
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 64M,其他语言128M
算法知识视频讲解
请考虑性能
输入描述:
一个整数N
输出描述:
小于N的质数数量
示例1
输入
10
输出
4
说明
N=10,质数有 [2, 3, 5, 7]
备注:
0、1 不属于质数。
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(10)
分享
纠错
提交结果有问题?
25个回答
5篇题解
开通博客
罅隙·
发表于 2022-07-10 17:19:29
一、原式版本 bool is_prime(int n) { for(int i = 2; i < n; i++) { if(n % i == 0) return false; } return true; } int m
展开全文
白伟仝
发表于 2020-07-24 22:05:57
暴力遍历判断质数即可: import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(Syst
展开全文
bao_hu_yuan_zhang
发表于 2024-03-21 20:59:57
#include <iostream> using namespace std; bool isprime(int n) { int i=0; if(n==2) { return 1; } else {
展开全文
牛客12138451号
发表于 2023-07-03 10:17:24
#include <iostream> using namespace std; bool isPrime(int n){ for(int i=2;i<n;i++){//如果n被i整除,则返回false if(n%i==0){ re
展开全文
道衍丶
发表于 2022-12-25 21:02:37
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> int main() { int n = 0,cnt = 0; scanf(
展开全文
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
穷举
算法工程师
摩拜
2018
PHP工程师
数学
Java工程师
来自:
摩拜2018校招客户端...
上传者:
小小
难度:
25条回答
10收藏
5324浏览
热门推荐
通过挑战的用户
查看代码
牛客40292...
2022-09-15 14:38:53
LibraXiong
2022-09-13 22:50:13
动脑筋的年纪
2022-09-13 21:09:49
我的老天
2022-09-12 09:35:41
apppuuu
2022-09-07 19:53:44
相关试题
若用冒泡排序对关键字序列{10,8...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
(1)新一代电视机大受欢迎 (2)...
欢聚集团
摩拜
常识判断
言语理解与表达
行业常识
行业常识
评论
(4)
来自
摩拜2018校招笔试试题...
通过构建有序序列,对于未排序数据,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(0)
以下关于内联函数,说法正确的是?
C++
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
摩拜
评论
(21)
来自
摩拜2018校招客户端开...
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
10
4