代码:
#include <iostream>
using namespace std;
int main(){
int a;
cin >> a;
const int n = a;
int l[n + 10];
for(int i = 1; i <= n; i ++)
{
l[i] = 1;
}
for(int i = 1; i <= n; i ++)
{
for(int j = 2; j <= n; j ++)
{
if(i % j == 0)
{
if(l[i] == 0)
{
l[i] == 1;
}
else
{
l[i] == 0;
}
}
}
}
for(int i = 1; i < n; i ++)
{
if(l[i] == 1)
{
cout << i << " ";
}
}
return 0;
}
题目:P1876 开灯
谢谢大佬,回答的统统关注