竞赛
考级
我用的是暴力枚举 有些条件别写错了
我,新秀答案共享师(编程地板砖),期待你滴官主(和赞)。(acgo觉得很赞)
老样子,先写基本框架: 接下来,我是定义了一个函数,用来判断这个数是否为质数: 如果是质数,返回1;如果不是质数,返回2 下面写执行判断1-N中所有的质数: 完事! 点赞,听见没!
先算在输出
埃式筛法
思路:定义一个判断质数的函数,直接一个个判断,如果是质数,直接输出
暴力枚举
不许白嫖
参考海螺老师的代码
虽然比较长,但是效率最高(特别是数字特别大的时候)
整体思路: 用for循环判断这个数是不是质数,是的话就输出 (我写的不是很好,还请大佬多多指教)
由于暴力枚举可能会TLE(时间超限),所以我们可以定义一个埃氏筛函数筛选质数
我用的是欧拉筛法,模板题。这道题其实不用质数筛。
12行搞定!!! https://www.acgo.cn/application/1955587765123280896求进团!!!
AC代码
提交答案之后,这里将显示提交结果~