글 읽기 - 자바 런타임 이유를 모르겠어요

baepoce 5년 전 0

안녕하세요 코딩초보입니다. 초보라서 런타임이유를잘 모르겠어요 처음에 시간초과떠서 소수찾는걸 바꿨는데 바꾸니까 런타임오류가뜨네요

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		int a=sc.nextInt();
		int b=sc.nextInt();
		int count[]=new int[b-a+1];
		int index=0;
		int prime=0;
		int pn[]=new int[b];
		pn[0]=1; 
		for(int i=a; i<=b; i++)
		{
			int x=i;
			int j=2;
			while(x != 1)
			{
				
				if(x%j==0 && x!= 1) {
					x/=j;
					count[index]++;	
				}
				if(x%j != 0)
					j++;
				
			}
			index++;
		}

			for(int i=2; i<b; i++)
			{	
				for(int j=i; j*i<b; j++)
				{
					pn[i*j]=1;
				}
			}
			for(int i=0; i<b-a+1; i++)
			{
				if(  pn[count[i]-1]==0  )
					prime++;
			}
			System.out.print(prime);
			
		
	}

}

djm03178 5년 전 0

35번째 줄의 j*i가 오버플로가 날 수 있습니다. (long)j*i로 바꾸면 런타임 에러는 안 나지만 틀립니다.

baepoce 5년 전 0

감사합니다

baepoce 5년 전 0

아예싹 갈아엎어야하나요? 틀린이유를 잘 모르겠네요

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

문제

문제

출처

ICPC

자바 런타임 이유를 모르겠어요

baepoce 5년 전 0

djm03178 5년 전 0

baepoce 5년 전 0

baepoce 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말