fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const long long MAX_SIZE = 100000;
  4. vector<long long >isprime(MAX_SIZE , true); 
  5. vector<long long >prime; 
  6.  
  7. void precompute()
  8.     {
  9.  
  10.  
  11.         for(int p=2;p*p<=MAX_SIZE;p++)
  12.         {
  13.             if(isprime[p])
  14.             {
  15.              for(int i=p*p;i<MAX_SIZE;i+=p)
  16.              {
  17.                 isprime[i]=false;
  18.              }
  19.             }
  20.         } 
  21.         for(int p=2;p<=MAX_SIZE;p++)
  22.         {
  23.             if(isprime[p])
  24.             {
  25.             	//cout<<"prime:"<<p;
  26.             	cout<<endl;
  27.              prime.push_back(p);
  28.             }
  29.         } 
  30.  
  31.     }
  32.  
  33. 	int solve(int n)
  34. 	{
  35. 	    int total=0;
  36. 	    int j;
  37. 	    cout<<"solve";
  38. 		for(int i=0;i<prime.size();i++)
  39. 		{
  40. 		  for(j=i+1;j<prime.size();j++)
  41. 		  {
  42.  
  43. 		     if((prime[i]<n)&&(prime[j]<n))
  44. 			 {
  45. 			 	//cout<<"prime_i:"<<prime[i]<<"prime_j"<<prime[j];
  46. 			 	//cout<<endl;
  47. 			    int product=prime[i]*prime[j];
  48. 			    if(product>n)
  49. 			    break;
  50. 			    if(n%product==0)
  51. 			    {
  52. 				total+=n*(n/product-1)/2;
  53. 				//cout<<"total :"<<total<<endl;
  54. 			    }
  55. 			 }
  56. 			 else
  57. 			 break;
  58. 	      }
  59. 		  if(j!=prime.size())
  60. 		  break;
  61. 		}
  62. 		return total;
  63.  
  64. 	}
  65. int main()
  66.     {
  67.         int q;
  68. 		precompute();
  69.         cin>>q;
  70.         while(q--)
  71.             {
  72.                 int n;
  73.                 cin>>n;
  74.                 cout<<solve(n);
  75.             }
  76.     }
  77.  
Success #stdin #stdout 0.01s 4280KB
comments (?)
stdin
copy 
1
24
stdout
copy 























































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































solve36
https://ideone.com/513wTk
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!