Pagini recente » Cod sursa (job #655835) | Cod sursa (job #457235) | Cod sursa (job #3214317) | Cod sursa (job #917379) | Cod sursa (job #3192153)
#include <iostream>
#include <fstream>
int main(){
int utolsoSzam, primSzamok = 0, primSzita[1000] = {};
std::ifstream bem("ciur.in");
bem >> utolsoSzam;
bem.close();
for(int i = 2; i < utolsoSzam; i++){
if(primSzita[i] == 0){
for(int j = 2; i * j < utolsoSzam; j++){
primSzita[i * j] = 1;
}
}
}
for(int i = 2; i < utolsoSzam; i++){
if(primSzita[i] == 0){
primSzamok++;
}
}
std::ofstream kim("ciur.out");
kim << primSzamok;
kim.close();
}