소수 C언어

[C] 백준 2090번 : 골드바흐의 추측

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 시간이 0.5초나 되는 코드입니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include int isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, T, x = 0; scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%d", &N); ..

[C] 백준 1929번 : 소수 구하기

#define _CRT_SECURE_NO_WARNINGS #include #include int isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, M; scanf("%d%d", &M, &N); for (int i = M; i 0) { printf("%d\n", isPrimeNumber(i)); } } } int isPrimeNumber(int x) { int length, i = 2; length = sqrt(x); if (length == sqrt(x)) return 0;//1을 배제하자 while(i

[C] 백준 2581번 : 소수

#define _CRT_SECURE_NO_WARNINGS #include #include int isPrimeNumber(int x);//소수 판별 함수 선언 int main() { int N, M, sum = 0, x = 0; int Prime[1230] = { 0 };//10000이하의 소수는 1229개 scanf("%d%d", &M, &N); for (int i = M; i 0) { Prime[x] = isPrimeNumber(i); //최소값 판별을 위해 x++; } } int min = Prime[0]; if (sum == 0) printf("-1");//소수가 없을 시 -1 출력 else printf("%d\n%d", sum, min); } int isPrimeNumber(int x) { in..