1022 问题 C: [编程入门]筛选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、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
基础练习题，针对期末考试编程题复习之用，希望各位能有有所收获，取得一个好的成绩，可以用手机或者电脑上的编辑器写好到此网站提交，通过会显示AC
                

            

        

        

            

                
比赛状况