Cod sursa(job #3145431)
Utilizator | Razvan Mosanu Razvan23 | Data | 15 august 2023 15:11:55 |
---|---|---|---|
Problema | Divizori Primi | Scor | 45 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("divprim.in");
ofstream fout("divprim.out");
int fr[1000005];
int n, x, k;
int main()
{
int i, j;
fin >> n;
fr[0] = fr[1] = 1;
for(i=2; i*i<=1000000; i++)
if(fr[i] == 0)
for(j=2; j*i<=1000000; j++)
fr[j * i]++;
for(i=1; i<=n; i++)
{
fin >> x >> k;
for(j=x; j>=1 && fr[j] != k; j--)
;
fout << j << "\n";
}
fin.close();
fout.close();
return 0;
}