목록소수 (1)

WalkerJei's Lifelog

백준알고리즘 1978번 소수 찾기 C#

세부 정보사이트: 백준알고리즘번호: 1978문제명: 소수 찾기언어: C#분류: 수학, 정수론, 소수 판정비고: 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력주어진 수들 중 소수의 개수를 출력한다. 풀이A와 B가 있을 때 A의 소수 여부 확인을 할 때는 B에 2를 넣고 A와 B를 나눈 나머지를 구해 0이 나오는 지 확인한다. 0이 안 나오면 B에 1씩 더해서 다시 나눗셈을 해 나머지를 구한다. B가 A와 같아지기 전에 A와 B를 나눈 나머지가 0이 나오면 소수가 아니다.class PrimeNumber{ static void Main..
소프트웨어 개발/코딩테스트(기성 문제) 2025. 5. 7. 18:56
이전 Prev 1 Next 다음