글 읽기 - 소수찾기 쉬운건데 틀렸다고 나오네요..ㅠㅠ 어디가 틀렸을까요??

dmsgh7678 8년 전 0

소수 찾기 과정은 맞는 거 같은데 틀렸다고 나오네요... 어디가 틀린지 알 수 있을까요??ㅠㅠ

#include <stdio.h>
#include <malloc.h>
int main(void)
{
	int n;
	int i,j,k=0;
	int *num;
	int count=0;

	scanf("%d",&n);
	num=(int*)malloc(sizeof(int)*n);
	
	for(i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
		
	}
	for(i=0;i<n;i++)
	{
		if(num[i]==1)
			count++;
		else
		{
			for(j=1;j<=num[i];j++)
			{
				if((num[i]%j)==0)
				k++;
			}
			if(k==2)
			{
				count++;
				k=0;
			}
			k=0;
		}	
	}
	printf("%d",count);
		return 0;	
}

indioindio 8년 전 1

num[i]==1일 때는 제외해야 할 것 같네요

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

문제

문제

출처

ICPC

소수찾기 쉬운건데 틀렸다고 나오네요..ㅠㅠ 어디가 틀렸을까요??

dmsgh7678 8년 전 0

indioindio 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말