1978번 - 소수 찾기
소수는 잘 찾는데 어디서 범위가 넘어갔다고 하네요..ㅠㅠ
#include
using namespace std;
int arr[1];
int main(void)
{
int n;
int i;
int j;
int num;
cin >> n;
arr[n];
for (i = 0; i < n; i++)
cin >> num;
arr[i] = num;
}
int cnt = 0;
for (i = 0; i < n; i++)//arr[2] = 4;
if (arr[i] == 1)
cnt++;
else if (arr[i] != 1)
for (j = 2; j <= arr[i] / 2; j++)
if (arr[i] % j == 0)
break;
int result = n - cnt;
cout << result;
return 0;
arr의 크기가 1이니 arr[0] 이외에는 일절 사용할 수 없습니다.
댓글 감사합니다! 그냥 배열 말고 백터 사용해서 풀어서 해결했습니다!!
댓글을 작성하려면 로그인해야 합니다.
strive71 2년 전
소수는 잘 찾는데 어디서 범위가 넘어갔다고 하네요..ㅠㅠ
#include
using namespace std;
int arr[1];
int main(void)
{
int n;
int i;
int j;
int num;
cin >> n;
arr[n];
for (i = 0; i < n; i++)
{
cin >> num;
arr[i] = num;
}
int cnt = 0;
for (i = 0; i < n; i++)//arr[2] = 4;
{
if (arr[i] == 1)
{
cnt++;
}
else if (arr[i] != 1)
{
for (j = 2; j <= arr[i] / 2; j++)
{
if (arr[i] % j == 0)
{
cnt++;
break;
}
}
}
}
int result = n - cnt;
cout << result;
return 0;
}