12921번 소수 찾기
2023. 3. 21. 14:29ㆍProgrammers
코딩테스트 연습 - Level 1 - 소수 찾기
https://programmers.co.kr/learn/courses/30/lessons/12921
#include <string>
#include <vector>
using namespace std;
int solution(int n) {
int answer = 0;
bool isPrime[1000001];
isPrime[0]=1,isPrime[1]=1;
for(int i=2;i<=n;i++)
{
if(isPrime[i]==1)
{
continue;
}
else
{
answer++;
for(int j=i*2;j<=n;j+=i)
{
isPrime[j]=1;
}
}
}
return answer;
}
'Programmers' 카테고리의 다른 글
12918번 문자열 다루기 기본 (0) | 2023.03.27 |
---|---|
12919번 서울에서 김서방 찾기 (0) | 2023.03.21 |
12922번 수박수박수박수박수박수? (0) | 2023.03.21 |
12925번 문자열을 정수로 바꾸기 (0) | 2023.03.21 |
12926번 시저 암호 (0) | 2023.03.21 |