蓝桥杯算法练习(用筛选法求N内的素数,蛇形矩阵,分糖果,错误票据,kAc分糖果给你吃,最大获利,翻硬币)
1.用筛法求之N内的素数(简单题)题目描述用筛法求之N内的素数。输入N输出0~N的素数样例输入复制100样例输出复制2357111317192329313741434753596167717379838997**解题思路**申请一个动态数组,从1-N初始化从第二个数开始,(2是素数),并且用循环把该数的倍数的数置为1然后访问下一个不是1的数(一定为素数),重复上面一个步骤最后用循环把不是一的数输出