Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Display all prime numbers upto N without sieve
#include<bits/stdc++.h> using namespace std; bool isPrime(int N){ if(N == 1) return false; int L = sqrt(N); for(int i = 2; i <= L; i++){ if(N%i == 0) return false; } return true; } int main() { int n; cin >> n; vector<int> prime; for(int i = 2; i <= n; i++){ if(isPrime(i)) { prime.emplace_back(i); } } cout << "List of Prime Numbers from 1 to " << n << ": \n"; for(int x: prime){ cout << x << " "; } return 0; }
run
|
edit
|
history
|
help
0
SL_Dictance challange
PrePostIncrOp
12535
MapGrocery
cppPyDicCom
FAK MEN
template
Filtering a vector attribute with template UnaryPredicate
Making pyramid using nested loop 2/2
Two-phase sample with GCC