1022 问题 B: [编程入门]筛选N以内的素数

 时间限制: 1s 内存限制: 128MB

题目描述

用简单素数筛选法求N以内的素数。

输入格式

N

输出格式

2～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/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习if for 基础练习
                

            

        

        

            

                
比赛状况