Pagini recente » Cod sursa (job #1670115) | Cod sursa (job #651122)
Cod sursa(job #651122)
#include "stdio.h"
#include "malloc.h"
typedef unsigned int DWORD;
typedef unsigned char BYTE;
FILE *f,*g;
DWORD n,i,nr,j;
BYTE *v;
int main()
{
f = fopen("ciur.in","r");
fscanf(f,"%d",&n);
g = fopen("ciur.out","w");
v = (BYTE *)malloc((n+1)*sizeof(BYTE));
if(v == NULL)
return(1);
for(i=1;i<=n;i++)
v[i]=1;
nr = 0;
for(i=2;i<=n;i++)
{
if(v[i])
{
nr++;
j = 2*i;
while(j<=n)
{
v[j] = 0;
j+=i;
}
}
}
fprintf(g,"%d\n",nr);
fclose(f);
fclose(g);
return 0;
}