글 읽기 - 반례를 알고 싶습니다 ㅠㅠ

nhg1113 3년 전 0

올라온 질문에 있는 것들 대부분 다 넣어봤습니다. 다 잘 나와서 제출했는데 틀렸다고 나오네요... ㅠㅠ

반례가 뭐가 있을까요?

제 코드에서 어느 부분이 틀렸을까요???

import java.util.*;
import java.io.*;
import java.math.*;
public class Main {
	static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	public static void main (String args[])throws Exception
	{
		StringTokenizer st = new StringTokenizer(bf.readLine());
		long min = Long.parseLong(st.nextToken());
		long max = Long.parseLong(st.nextToken());
		boolean Primenumber [] = new boolean [1500];
		ArrayList<Integer> Prime = new ArrayList<Integer>();
		Primenumber[0] = false;
		Primenumber[1] = false;
		long answer = max-min+1;
		for(int i=2; i<1500; i++)
		{
			Primenumber[i] = true;
		}
		for(int i=2; i*i<1500; i++)
		{
			for(int j=i*i; j<1500; j+=i)
			{
				Primenumber[j] = false;
			}
		}
		for(int i=2; i<Primenumber.length; i++)
		{
			if(Primenumber[i])
			{
				Prime.add(i);
			}
		}
		for(long i=min; i<=max; i++)
		{
			for(int j : Prime)
			{
				if(i%(j*j)==0)
				{
					answer--;
					break;
				}
			}
		}
		System.out.println(answer);
	}
}

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

문제

문제

출처

ICPC

반례를 알고 싶습니다 ㅠㅠ

nhg1113 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말