글 읽기 - c언어 반례 모르겠어요..!

jsj3473 3년 전 0

여러 개 넣어봐도 맞게 나와요..

반례찾아주시면 감사헤겠습니다!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <math.h>

int sosu(int* arr, int len)
{
	int i, j, cnt=0;
	for (i = 0; i <len ; i++)
	{
		for (j = 2;j<arr[i]; j++)
		{
			if (arr[i] % j == 0)
				break;
			if (j == arr[i]-1)
			{
				cnt++;
			}
		}
	}
	return cnt;
}

int main()
{
	int n, i, max = 0;
	int arr[1001] = { 0 };
	scanf("%d", &n); 
	for (i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	for (i = 0; i < n; i++)
	{
		if (max < arr[i])
			max = arr[i];
	}

	printf("%d", sosu(arr, n));
}

mckkk119 3년 전 1

2가 소수로 안들어 가 있는 것 같아요

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

문제

문제

출처

ICPC

c언어 반례 모르겠어요..!

jsj3473 3년 전 0

mckkk119 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말