폴리매스

전 10번을 이렇게 접근했는데, 답이 나오는데 너무 오래 걸리네요. ㅠㅠ

#include<cstdio>
int main(){
    int k;
    int sum=0;
    for(int i=2;i<=2000000;i++){
        k=0;
        for(int j=2;j<=i/2;j++){
            if(i%j==0){
                k++;
            }
        }
        if(k==0){
            printf("%d ",i);
            sum=sum+i;
        }
    }
    printf("\n%d끝",sum);
    return 0;
}