cyphen156

소수자연수 M이상 N이하 수중 소수인 것을 모두 찾아 소수들의 합과 최솟값을 찾는 프로그램.이전 문제인 에라토스테네스의 체를 함수 형태로 기본 포함하고 시작한다.제약사항0 주의 사항없다.CPP풀이소수_2581.cpp/** * 백준 소수_2581 * 자연수 M이상 N이하 수중 소수인 것을 모두 찾아 소수들의 합과 최솟값을 찾는 프로그램. * 이전 문제인 에라토스테네스의 체를 함수 형태로 기본 포함하고 시작한다. * * 제한사항 ***************************************** * 0 #define SIZE 10001using namespace std;void isPrime(bool bCheckArray[]){ // 선제적 소수 판정 for (int i = 2; i * ..

소수 찾기N이하의 소수를 모두 찾기베이직 기법으로 찾아본 후 시간을 단축할 수 있는 방법을 고려해본다.자세한것은 다음 글을 확인해 보면 좋을 것 같다.https://cyphen156.tistory.com/144 알고리듬#2 소수판정법(primarity Test)소수(Prime Number)를 찾는 방법은 단순하지만 시간이 오래걸린다. 우선 소수란 1을 제외한 어떤 양의 정수가 약수를 1과 자기 자신만을 갖는 수를 말한다. 2, 3, 5, 7, 11, 13 ... 등이 소수다. 보통 제곱cyphen156.tistory.com제약사항0 0 주의 사항없다.CPP풀이소수 찾기_1978_Basic.cpp/** * 백준 소수 찾기_1978_Basic * N이하의 소수를 모두 찾기 * 베이직 기법으로 찾아본 후 시간..