Advertisement
_Nishat_tasnim

Prime team

Apr 15th, 2021
48
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. vector<int>Prime;
  5. int mark[10000007];
  6. int N=10000000;
  7. void Sieve()
  8. {
  9. int limit=sqrt(N)+5;
  10. mark[0]=mark[1]=1;
  11. Prime.push_back(2);
  12. for(int i=4; i<=N; i+=2)
  13. {
  14. mark[i]=1;
  15. }
  16. for(int i=3; i<=N; i+=2)
  17. {
  18. if(mark[i]==0)
  19. {
  20. Prime.push_back(i);
  21. if(i<=limit)
  22. {
  23. for(int j=i*i; j<=N; j+=(i*2))
  24. {
  25. mark[j]=1;
  26. }
  27. }
  28. }
  29. }
  30. }
  31. int main()
  32. {
  33. Sieve();
  34.  
  35. long long int m,c=0;
  36. scanf("%d",&m);
  37. long long int arr[m];
  38. for(int i=0; i<m; i++)
  39. {
  40. scanf("%d",&arr[i]);
  41. }
  42. for(int k=0; k<Prime.size(); k++)
  43. {
  44. for(int i=0; i<m; i++)
  45. {
  46. if(arr[i]==Prime[k])
  47. c++;
  48. }
  49. }
  50. printf("%lld\n",c);
  51. return 0;
  52. }
  53.  
  54.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement