专栏首页C语言及其他语言【每日一题】用筛法求之N内的素数。

【每日一题】用筛法求之N内的素数。

题号:1084 题目描述

用筛法求之N内的素数。

输入

N

输出

0~N的素数

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

参考答案(C++):

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int N=1000005;
bool f[N];
int n;
int main(){
 int i,j;
 memset(f,1,sizeof(f));
 scanf("%d",&n);
 for(i=2;i*i<=n;i++)
 if(f[i]==true)
 for(j=i;i*j<=n;j++)
 f[i*j]=false;
 for(i=2;i<=n;i++)
 if(f[i]==true)
 printf("%d ",i);
 return 0;}

本文分享自微信公众号 - 编程范(dotcpp),作者:领先的

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2017-12-01

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【编程经验】优秀题解

    今天给大家带来一个我站“Manchester”大神写的一份优质题解(j解题思路很清晰):原题问题:1709: 算法7-16:弗洛伊德最短路径算法:

    编程范 源代码公司
  • 【优秀题解】绝对值排序】(合并排序详解+图解)

    原题链接:http://www.dotcpp.com/oj/problem1169.html (大家可以自行提交) 解题思路: 1.采用分治法思想,把整个序列...

    编程范 源代码公司
  • 【优秀题解】题号:1179

    关注我们 今天给大家带来一份优秀题解(题号:1179): ? 解题思路 1 设共n=7个站,第一站上车a=5人,最后一站下车32人,设第二站上车人数为x(其...

    编程范 源代码公司
  • hdu1034

    @坤的
  • Greedy & Violent

    1 2 3//坐标缩小后就可以更方便的选择 double pos = (double)i / n * (n + m);//原来雕像的位置 ans += f...

    radaren
  • HDU-6008-Worried School

    ACM模版 描述 ? 题解 简单的模拟题,题意不是特别容易翻译,但是模拟的规则十分简单,和 WFWF 晋级资格相似,大致是一共 X+Y=GX + Y = G 个...

    f_zyj
  • 洛谷P2455 [SDOI2006]线性方程组(高斯消元)

    题目描述 已知n元线性一次方程组。 ? 其中:n<=50, 系数是[b][color=red]整数<=100(有负数),bi的值都是整数且<300(有负数)(特...

    attack
  • POJ 刷题系列:3026. Borg Maze

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--G-旋转矩阵

    链接:https://www.nowcoder.com/acm/contest/90/G 来源:牛客网

    Enterprise_
  • BZOJ 1012: [JSOI2008]最大数maxnumber【线段树单点更新求最值,单调队列,多解】

    1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MB Submit: 103...

    Angel_Kitty

扫码关注云+社区

领取腾讯云代金券