文档章节

厄拉多塞筛法求质数

o
 osc_ogi0qclx
发布于 2019/08/22 15:04
字数 133
阅读 10
收藏 0

「深度学习福利」大神带你进阶工程师,立即查看>>>

统计所有小于非负整数 的质数的数量。

示例:

输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
思路:如果当前数为质数,则其倍数就不是质数
public int countPrimes(int n) {
        int[] a=new int[n];
        for(int i=0;i<n;i++){
            a[i]=1;  
        }
        for(int i=2;i<n;i++){
            if(a[i]==1){
                for(int j=2;i*j<n;j++){ 
                        a[i*j]=0;
                }
            }     
        }
        int num=0;
        for(int k=2;k<n;k++){
            if(a[k]==1){
                num++;
            }
        }
        return num;
        
    }

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
上拉和下拉刷新的瀑布流

基于 UIScrollview 的带上拉加载下一页数据和下拉刷新的瀑布流demo。本Demo使用使用 UrlImageView 实现网络图片异步加载和 EGORefresh 实现刷新。 [Code4App.com]...

匿名
2013/04/12
4.3K
0
增量更新模型的讨论

客户端和服务端的数据同步过程中,客户端有缓存,不需要每次都是全量刷新,所以可以采用增量的方式更新。 每次在客户端进行刷新的时候,服务端会将最新的增删改操作推送到客户端,客户端对其...

xh4n3
2015/09/16
1.6K
7
gitbucket介绍

github固然强大,但不怎么适合企业级的开发版本管理,原因相信大家都明白,首先在github上上传和拉取代码速度是比较慢的,再者,在Github上创建一个私有仓库是收费的,那么gitbucket是一个非...

似水流年0_0
2016/03/09
1.7K
4
kerkee在Android上的快速上手指南

kerkee是一个多主体共存型Hybrid框架,具有跨平台、用户体验好、性能高、扩展性好、灵活性强、易维护、规范化、集成云服务、具有Debug环境、彻底解决跨域问题。 Github上的地址: OSChina上的...

子鸿
2016/04/28
92
0
亲们,最近被调戏了吗?

摘要:最近微信朋友圈发生了一件怪事,明明看到朋友的头像有提醒角标,但是点进去却没有新消息。仔细观察一下发现,原来那个红色的+1提醒角标其实是头像的一部分。这个小小的头像瞬间雷倒众多...

丨小丶牧灬
2014/08/27
479
11

没有更多内容

加载失败,请刷新页面

加载更多

SQL 语句大全

点击上方“掌上编程”,选择“置顶或者星标” 优质文章第一时间送达! 一、基础 「1、说明:创建数据库」 CREATE DATABASE database-name    「2、说明:删除数据库」 drop database ...

GeneralMa
昨天
0
0
山东创睦网络科技有限公司:使用Python爬取全球新冠肺炎疫情数据

使用Python爬取全球新冠肺炎疫情数据 导入所需库包 获取实时数据的url 正式编写程序 查看输出结果 导入所需库包 在获取数据之前,我们需要先安装好所需的包requests和pandas: 1.如果是使用p...

osc_qv1fwke0
52分钟前
14
0
如何1年获得别人3年的工作经验(深度好文)

最近有同学问我,为什么你的工作年限不长,技术却这么厉害,我笑了笑,啥也没说。 我不是不想回答,是不知道怎么回答。在他们的定位可能就是,每方面都懂一点,遇到问题能够快速解决,就是比...

zhang_rick
今天
1
0
新基建带动行业

什么是“新基建”? 什么是“新基建”? 根据央视发布的信息来看,其涵盖了5G基站建设、新能源汽车充电桩、大数据中心、人工智能、工业互联网,特高压,城际以及城轨交通,涉及了七大领域和相...

osc_anefoz50
53分钟前
16
0
怕入错行?这群技术人写了本“择业指南”

计算机专业好找工作吗?哪些方向是当前的主流和热门方向呢? 计算机专业的你是不是还在为职业发展纠结犹豫呢? 刚经历完高考选专业的你是不是还在迷茫徘徊呢? 那么福利来啦! 《软件技术职业...

阿里云云栖号
53分钟前
21
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部