Pagini recente » Autentificare | Cod sursa (job #2160340) | Cod sursa (job #2112897) | Cod sursa (job #161777) | Cod sursa (job #2034952)
// ConsoleApplication22.cpp : Defines the entry point for the console application.
//
//#include "stdafx.h"
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int n,cnt;
bool mark[2000001];
void verif()
{
int i,j;
for (i = 2; i <= n; i++)
{
for (j = i; j <= n; j++)
{
mark[i*j] = 1;
}
}
}
int main()
{
int i;
f >> n;
verif();
for (i = 2; i <= n; i++)
if (mark[i] == 0)
cnt++;
g << cnt << endl;
return 0;
}