글 읽기 - 어떤 기능에 문제가 있는지 모르겠습니다.

keepyourweaponaimed 4년 전 0

1 2 3의 기능이 있다면

1번 기능은 abcd...등의 알파벳을 정수로 만들어주고

2번 기능은 소수를 검사하는 것이고

3번 기능은 flag를 통해서 prime인지 not prime인지 검사하는거라고 생각하고 있습니다.

그 중에 7번행으로 sum을 수동으로 입력 받아서 21-23행의 prime number 가 잘 되는지 테스트했을때 잘 된다고 판단하고 있습니다.

또한 24행의 주석을 통해서 abcd등을 입력했을 때도 각 문자가 숫자로 변환되는지 확인했습니다.

근데 틀렸다고 나오는데 어느 부분에서 잘못되었을까요???

소수부분체크에서 잘못되었을 수 있다고 생각하는데 예외가 떠오르지 않습니다.

#include<math.h>
#include<stdio.h>
int main(){
  int cnt = 0, sum = 0, flag = 0;
  char arr[1001] = {};
  scanf("%s", arr);
  // scanf("%d", &sum);
  while(1){
    if(arr[cnt++] == '\0') break;
  }
  for(int i=0; i<cnt-1; i++){
    if(arr[i] >= 97) arr[i] -= 96;
    else {
      arr[i] -= 65;
      arr[i] += 27;
    }
  }
  for(int i=0; i<cnt-1; i++){
    sum += arr[i];
  }
  for(int i=2; i<=sqrt(sum); i++){
    if(sum % i == 0) flag = 1;
  }
  // for(int i=0; i<cnt-1; i++) printf("%c : %d\n", arr[i], arr[i]);
  if(sum == 1){
    printf("It is a not prime word.");
    return 0;
  }
  // printf("sum : %d\n", sum);
  if(flag == 1) printf("It is a not prime word.");
  else printf("It is a prime word.");
}

bupjae 4년 전 0

문제 본문에 "이 문제에서는 편의상 1도 소수로 하자" 라고 되어있네요

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

문제

문제

출처

ICPC

어떤 기능에 문제가 있는지 모르겠습니다.

keepyourweaponaimed 4년 전 0

bupjae 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말