글 읽기 - 제곱ㄴㄴ수 질문이요!!

tlsekdud9 5년 전 0

C 언어로 했는데,,

완전 제곱수 문제에서 약간 변형을 했는데 틀렷다고 뜨네요.

어디가 문제일까요ㅡㅡㅠㅠ

#include <stdio.h>
int main()
{
 
    int min,max=0,i,j=0;
    scanf("%d %d",&min,&max);
    for (i=1;i<=1000000;i++)
    {
        if (i*i>=min&&i*i<=max)
        {
    
            j++;
        }
    }

    printf("%d\n",max-min+1-j);
    return 0;
}

djm03178 5년 전 0

제곱수인 것을 찾는 게 아니라, 제곱수로 나누어떨어지지 않는 것을 찾는 문제입니다.

그리고, 백만의 제곱은 1조인데 int로는 약 21억까지밖에 표현하지 못합니다.

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

문제

문제

출처

ICPC

제곱ㄴㄴ수 질문이요!!

tlsekdud9 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말