谭浩强-习题7.1

一键难忘

于 2021-06-19 00:12:08 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c 谭浩强筛选法

本文链接：https://blog.youkuaiyun.com/weixin_52908342/article/details/118033369

算法之翼专栏收录该内容

476 篇文章 ¥19.90 ¥99.00

订阅专栏

该博客介绍了如何运用筛选法（筛法）找出100以内的所有素数。通过示例输入100，输出了从2到100的所有素数，包括2, 3, 5, 7等。文章可能探讨了动态定义数组以及函数在实现过程中的应用。" 103688951,2093065,双缓冲区技术在生产者消费者模式中的应用解析,"['多线程', '并发编程', '同步机制', '系统优化', '数据结构']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

用筛法求之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

提示

数组大小动态定义？函数？

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int x,flag;
   cin>>x;
   for(int j=2;j<x;j++)
   {
       flag=1;
       for(int i=2;i<j;i++)
   {
       if(j%i==0)
       {
           flag=0;
       }
   }
   if(flag==1)
   {
       cout<<j<<endl;
   }
   }









   return 0;
}