백준90 백준 4948) 베르트랑 공준 (c) #include int main() { int decimal[246913] = { 0, }; //소수면 0 아니면 1 123456*2+1 decimal[0] = 1, decimal[1] = 1; //0 1 은 소수가 아니므로 미리 선언 int i = 0; int j = 0; int N = 1; for (j = 2; j < 246913 / j; j++) { if (decimal[j] == 1) continue; //소수가 아니면 통과 for (i = j * j; i < 246913; i += j) { if (i % j == 0) decimal[i] = 1; } } scanf("%d",&N); //첨부터 0 나오면 종료시켜줘야되니 처음은 while밖에 선언 while(N!=0) { int count=0; /.. 2020. 10. 22. 백준 1929) 소수 구하기 (c) #include int main() { int decimal[1000001] = { 0, }; //소수면 0 아니면 1 decimal[0] = 1, decimal[1] = 1; //0 1 은 소수가 아니므로 미리 선언 int i = 0; int j = 0; int M = 0; int N = 0; for (j = 2; j .. 2020. 10. 21. 백준 1989) 소수 찾기 (c) #include int main() { int T = 0; int number = 0; //입력 받을 수 int decimal = 0; //소수 scanf_s("%d", &T); int i = 0; int j = 0; for (i = 0; i < T; i++) { int check = 0; //소수인지 아닐지 확인 scanf_s("%d", &number); //수를 입력받음 if (number == 1) continue; //1은 소수가 아니니 제외 for (j = 2; j < number; j++) { if (number % j == 0) check++; //소수가 아니면 참이되니 check++ } if (check == 0) decimal++; } printf("%d", decimal); } 처음엔 .. 2020. 10. 15. 백준 2775) 부녀회장이 될테야 (c) #include int main() { int T = 0; //test T int A = 0; //층 int B = 0; //호 int i = 0; int j = 0; int z = 0; int resident[15][15] = { 0, }; //resident[층][호] {0,}= 0으로 전부 초기화 해주기 scanf_s("%d", &T); for (i = 0; i < T; i++) //1 3 입력 받앗다고 가정 { scanf_s("%d", &A); //호 입력 받음 scanf_s("%d", &B); //층수 입력받음 for (j = 1; j 2020. 10. 15. 이전 1 ··· 12 13 14 15 16 17 18 ··· 23 다음