我用的是暴力枚举 有些条件别写错了

入团 https://www.acgo.cn/application/2090787938473775104

我，新秀答案共享师（编程地板砖），期待你滴官主（和赞）。（acgo觉得很赞）

老样子，先写基本框架： 接下来，我是定义了一个函数，用来判断这个数是否为质数： 如果是质数，返回1；如果不是质数，返回2 下面写执行判断1-N中所有的质数： 完事！ 点赞，听见没！

#include<bits/stdc++.h> using namespace std; int main(){ int n,ans=0; long long i=2,i2; cin>>n; vector<int>vis(n+1,0); vis[1]=1; while(i<=n){ if(!vis[i]){ i2=i*i; cout<<i<<' '; while(i2<=n){ vis[i2]=1; i2+=i; } }i++; } }

先算在输出

代码如下

不许白嫖

思路：定义一个判断质数的函数，直接一个个判断，如果是质数，直接输出

虽然比较长，但是效率最高（特别是数字特别大的时候）

用了一个check函数。

整体思路： 用for循环判断这个数是不是质数，是的话就输出 （我写的不是很好，还请大佬多多指教）

只需要知道质数的判断条件（最小为2，真因数只有x和1） 之后写if! code: 能AC。

12行搞定！！！ https://www.acgo.cn/application/1955587765123280896求进团！！！

这题只需搞个函数判断即可，判断素数通用判断函数

参考海螺老师的代码

暴力枚举

AC代码