Pagini recente » Cod sursa (job #637661) | Cod sursa (job #577714) | Cod sursa (job #14412) | Cod sursa (job #421911) | Cod sursa (job #964820)
Cod sursa(job #964820)
#include <fstream>
#include <string.h>
#include <iostream>
#include <cstdlib>
#include <stack>
#include <math.h>
using namespace std;
void init_mirr(int nums[], int number){
int i;
nums[0] = nums[1] = -10;
for(i = 2; i <= number; i++){
nums[i] = 0;
}
}
int main(){
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int number, i, j, sum = 0;
fin>>number;
int nums[number+1];
init_mirr(nums, number);
for(i = 2; i <= number; i++){
if(nums[i] == 0){
for(j = i+1; j <= number; j++){
if(j % i == 0){
nums[j] = -1;
}
}
}
}
for (i = 2; i <= number; i++){
if(nums[i] == 0){
sum++;
}
}
fout<<sum;
return 0;
}