Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cmath>
- using namespace std;
- int arr[100]={0};
- int main()
- {
- int num;
- cin>>num;
- for(int i=2;i<sqrt(num);i++)
- {
- if(arr[i]==0)
- {
- for(int j=2;j*i<num;j++)
- {
- arr[i*j]=1;
- }
- }
- }
- for(int i=2;i<=num;i++)
- {
- if(arr[i]==0){
- cout<<i<<" ";
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement