소수출력

[ㄴㅇ1(1.241)]

저 2,3,5,,,,7,11,13이런 소수출력하는 c프로그램 못짜겠어여

피보나찌수열도 못짜겠어여

그 소수라는게 1과 자신만이 약수인게 소수잖아여 즉 2개

이걸 프로그래밍을 못하겠는데

저 문제있는거?

[codesafer(codesafer)]

못풀순 있는데 갤에서 찡찡대는건 병신인증이지

[시크(211.247)]

1 을 빼고 자기.자신까지.나눠보면되고 제곱근까지만.하면.좀더 빠르고

[흐린바다(1214qwer)]

마씨 그거 나 c프로그래밍책 1일차할때 나온 기본문제다

[시크(211.247)]

범위가 있다면 2.배수 3 배수.지워 나가면.가장빠르게 소수테이블을.확보

[관노(211.108)]

2...N-1로 나눠서 나머지 없는지나 봐라

[흐린바다(1214qwer)]

이중for문써서 i는 2부터 1씩증가, j는 1부터 i까지 해서 루프돌리고 나눴을때 나머지가 0인경우 0, 아닌경우들만나오면 해당값출력하면 그게소수만나오겠지

[흐린바다(1214qwer)]

배수지워도되고

[관노(211.108)]

대가리가 조금 굴러가면 2...N/2까지 나누겠지

[익명(220.71)]

복잡도가 낮은 알고리즘은 스스로 떠올리기 힘들겠지만 복잡도 높은 알고리즘으로 걍 짜는건 다 가능하지 않음?