Cod sursa(job #557758)
| Utilizator | Data | 16 martie 2011 20:29:31 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream IN("fractii.in");
ofstream OUT("fractii.out");
int n;IN>>n;
int output=n;
int num=2,denum=1;
int* matrix=new int[n-1];
for(num=2;num<=n;num++)
{
output++;
for(int i=2;i<=n;i++)
{
if(i%num==0 || num%i==0) matrix[i]=0;
else matrix[i]=1;
if(matrix[i]) output++;
}
}
OUT<<output<<"\n";
}