반응형
문제
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
입력
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
출력
주어진 수들 중 소수의 개수를 출력한다.
풀이 코드
using System;
namespace backjun
{
public class Program
{
static void Main(string[] args)
{
var totalCount = Console.ReadLine();
var list = Console.ReadLine().Split(" ").ToList();
int count = 0;
foreach(var s in list)
{
if (IsPrime(Int32.Parse(s)))
{
count++;
}
}
Console.WriteLine(count);
}
static bool IsPrime(int n)
{
if (n == 1) return false;
for (int i = 2; i * i <= n; i++)
{
if (n % i == 0)
{
return false;
}
}
return true;
}
}
}
'프로그래밍 > Algorithm' 카테고리의 다른 글
[프로그래머스 Programmers] 길이에 따른 연산 (1) | 2023.12.04 |
---|---|
O(log n) 시간 복잡도란 무엇인가? (1) | 2023.12.01 |
[프로그래머스 Programmers] 정수 제곱근 판별 (1) | 2023.11.28 |
[프로그래머스 Programmers] 비밀지도 (2) | 2023.11.27 |
[프로그래머스 Programmers] 약수의 합 (4) | 2023.11.24 |
댓글