Cod sursa(job #633387)

Utilizator johnny2008Diaconu Ion johnny2008 Data 13 noiembrie 2011 18:17:16
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<iostream>
#include <string>
using namespace std;
short ok[2000001];
int main(){
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	int n;
	f>>n;
	int i,ct=0,j;
	for(i=2;i<n;i++){
		if(ok[i]!=1){
			ct++;
			for(j=1;j<=n/i;j++){
				ok[j*i]=1;
			}
		}
	}
	g<<ct;
	return 0;
}