글 읽기 - 메모리와 시간을 더 효율적으로 사용하는 법을 알고싶습니다.

goniru 2년 전 0

c 언어에서 제 나름대로 에라토스테네스의 체를 이용해서 코드를 짜봤는데

메모리 5016kb에 시간 20ms가 나오더라구요..

더 효율적이게 코드를 짜려면 어떤 방법을 사용해야 할까요?

#include<stdio.h>
int a[1000001]={1,1};
int main(){int m,n,i,j;
    scanf("%d",&m);scanf("%d",&n);
    for ( i = 2; i < n; i++){
        if(a[i]==1)continue;
        for(j=i*2;j<=n;j+=i)if(a[j]==0&&j%i==0)a[j]=1;
    }
    for ( i = m; i <= n; i++)
        if(a[i]==0)printf("%d\n",i);
}

cwyoo01 2년 전 0

C언어 동적 할당에 대해 배워보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리와 시간을 더 효율적으로 사용하는 법을 알고싶습니다.

goniru 2년 전 0

cwyoo01 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말