Facebook

BEAUNUM safest cryptocurrency exchange

From nkphuong, 1 Month ago, written in C++.
URL https://pastebin.pl/view/95351d12
Embed
Download Paste or View Raw
Hits: 125
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long b[100000001];
  4. bool ok()
  5. {
  6.     for(long long m = 0; m <= 1000001; m++)
  7.         b[m] = 1;
  8.     b[0] = b[1] =0;
  9.     for(long long m = 2; m <= 1000; m++)
  10.     {
  11.         if(b[m])
  12.         {
  13.             for(long long n=m*m; n <= 1000000; n+=m)
  14.             {
  15.                 b[n]=0;
  16.             }
  17.         }
  18.     }
  19. }
  20. int main()
  21. {
  22.     freopen("BEAUNUM.inp","r",stdin);
  23.     freopen("BEAUNUM.out","w",stdout);
  24.  
  25.     ok();
  26.     long long n,i,dapan=0;
  27.     cin>>n;
  28.     for( i=0; i<=n; i++)
  29.     {
  30.         if (b[i])
  31.         {
  32.             if (i*i*i*i > n )
  33.                 break;
  34.             dapan=dapan+1;
  35.         }
  36.     }
  37.     cout<<dapan<<endl;
  38.     return 0;
  39. }
  40.  

Reply to "BEAUNUM"