Cod sursa(job #3189793)

Utilizator domdiridomdidomDominik domdiridomdidom Data 6 ianuarie 2024 15:18:02
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>
#include <fstream>

bool isPrime(int n){
	if(n < 2) return false;
	for(int i = 2; i*i <= n; i++){ 
		if(n%i == 0) return false;
	}
	return true;
}

int main(){
	std::ifstream bem("ciur.in");
	std::ofstream kim("ciur.out");

	int n, primek = 0;
	bem >> n;
	bem.close();
	for(int i = 1;i <= n; i++){
		if(isPrime(i)){
			primek++;
		}
	}
	kim<<primek;
	kim.close();
}