Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream fin("eratostene1.in");
- ofstream fout("eratostene1.out");
- const int VMAX=1000001;
- bool ciur[VMAX];
- unsigned int n,z,k,i,j;
- int main()
- {
- ciur[0]=true;
- ciur[1]=true;
- for(j=4;j<VMAX;j+=2)
- ciur[j]=true;
- for(i=3; i*i<VMAX; i+=2)
- if(ciur[i]==false)
- for(j=i*i; j<VMAX; j+=2*i)
- ciur[j]=true;
- fin>>n;
- for(i=1; i<=n; ++i)
- {
- fin>>z;
- if(ciur[z]==false) ++k;
- }
- fout<<k;
- fin.close();
- fout.close();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement