Submission

Status:

PPPPPPPPPP

Subtask/Task Score:

100/100

Score: 100

User: RedHerrer

Problemset: จำนวนเฉพาะ (2560)

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-07 08:37:52

#include <iostream>
#include <bitset>
std::bitset<101> bs;
int main(){int n;
std::cin>>n;
for(int i=2;i<n;i++)
if(!bs[i]){
for(int j=i<<1;j<n;j+=i)
bs.set(j);
std::cout<<i<<'\n';
}
return 0;
}