题解 | A325 打印质数表

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

#include<iostream>
using namespace std;
int main(){
    int n;//这里我们设置一个变量n
    cin>>n;//输入n的值
    for(int i=1;i<=n;i++){//枚举1~N之间的所有数
        bool flag=1;//一开始认为是质数
        for(int j=2;j<=i-1;j++){//质数不能被除1和自身以外的任何数整除
            if(i%j==0){//判断是否整除
                flag =0;//被整除后就不是质数
                break;//结束循环
            }
        }
        if(flag ==1&&i!=1){//特殊判断一下i是不是1
            cout<<i<<' ';//输出答案
        }
    }
    return 0;//好习惯
}