i = 2
while i * i <= n:
if n % i == 0:
return False
i += 2
return n > 1
C751AE30C787(211.207)2022-04-14 21:18
답글
i += 2 -> i += 1
C751AE30C787(211.207)2022-04-14 21:19
답글
글고 파이썬은 I += 1보단 i = i + 1이 더 빠르니 참고하고
isqrt라는것도 있으니 그걸 쓰는걸 추천함
from math import isqrt
for i in range(2, isqrt(n) + 1):
if n % i == 0:
return False
return i > 2
isqrt -> 정수 연산
sqrt -> 실수 연산
이란 차이점에서 오류가 생기냐 안생기냐가 달라져서
파이썬의 경우엔 isqrt를 그냥 쓰는게 좋음
C751AE30C787(211.207)2022-04-14 21:22
답글
사진이랑 똑같은 코드인데 뭔소리임?
C751AE30C787(211.207)2022-04-14 21:22
답글
두번째 코드는 i > 2 -> i > 1로 수정해야함
C751AE30C787(211.207)2022-04-14 21:22
답글
아니 내 말은 함수 안쓰고 break문 안쓰고 i*i< N 이걸 파이썬으로 표현할 수 있냐 이게 궁금한거임
익명(168.131)2022-04-14 21:23
답글
return false나 break등으로 탈출 안하고
익명(168.131)2022-04-14 21:24
답글
첫번째 코드가 그걸 만족하는데
C751AE30C787(211.207)2022-04-14 21:25
답글
return False는 니가 올린 사진에도 있음
C751AE30C787(211.207)2022-04-14 21:25
답글
이제 ㄷㅊ
익명(168.131)2022-04-14 21:25
답글
ㄳ
익명(168.131)2022-04-14 21:25
답글
isqrt는 자료가 많이 없는데 어디서 보고 알아낸거냐 첨 알았네
익명(168.131)2022-04-14 21:26
답글
math.하고 탭 한번 누르면 리스트 쫙 뜨는데 궁금한건 찾아서 써봤지
C751AE30C787(211.207)2022-04-14 21:27
답글
글고 python.org가면 사전 있으니 그것도 참고했고
C751AE30C787(211.207)2022-04-14 21:27
답글
math.isqrt( n )
음이 아닌 정수 n 의 정수 제곱근을 반환합니다 . 이것은 n 의 정확한 제곱근의 바닥 이거나, a ² ≤ n 이 되도록 동등하게 가장 큰 정수 a 입니다.
일부 응용 프로그램의 경우 n ≤ a ², 즉 n 의 정확한 제곱근의 상한선 과 같은 최소 정수 a 를 갖는 것이 더 편리할 수 있습니다 . 양수 n 의 경우 를 사용하여 계산할 수 있습니다 .a = 1 + isqrt(n - 1)
버전 3.8의 새로운 기능.
C751AE30C787(211.207)2022-04-14 21:29
답글
ㄳㄳ 고맙다 덕분에 좋은거 배웠다 고닉하나 파라 자주 묻게
익명(168.131)2022-04-14 21:31
답글
야 근데 i +=1 이랑 i = i+1 이랑 차이 많이 심하냐 가독강박증때문에 전자를 쓰는데
익명(168.131)2022-04-14 21:32
답글
팠음
C751AE30C787(211.207)2022-04-14 21:32
답글
차이 별로 안나긴 함
1%정도 더 빠른듯
C751AE30C787(211.207)2022-04-14 21:33
답글
너 고닉 먼데
익명(168.131)2022-04-14 21:34
답글
무구정광대다라니경
주로 리겜갤에서 살긴 하는데
고닉으로 프갤오는 경우는 거의 없음
근데 이 닉이 고닉이나 마찬가지이긴 함
i = 2 while i * i <= n: if n % i == 0: return False i += 2 return n > 1
i += 2 -> i += 1
글고 파이썬은 I += 1보단 i = i + 1이 더 빠르니 참고하고 isqrt라는것도 있으니 그걸 쓰는걸 추천함 from math import isqrt for i in range(2, isqrt(n) + 1): if n % i == 0: return False return i > 2
squrt는 실수로 처리해서 계산상 오차가 발생할 수 있다고 해가지고 ...
isqrt는 내부 구현이 다름
결국 if문으로 탈출하는 방법밖엔 없는거지? 사진처럼 직관적이게 반복문을 만드는건 불가능하지 ?
isqrt -> 정수 연산 sqrt -> 실수 연산 이란 차이점에서 오류가 생기냐 안생기냐가 달라져서 파이썬의 경우엔 isqrt를 그냥 쓰는게 좋음
사진이랑 똑같은 코드인데 뭔소리임?
두번째 코드는 i > 2 -> i > 1로 수정해야함
아니 내 말은 함수 안쓰고 break문 안쓰고 i*i< N 이걸 파이썬으로 표현할 수 있냐 이게 궁금한거임
return false나 break등으로 탈출 안하고
첫번째 코드가 그걸 만족하는데
return False는 니가 올린 사진에도 있음
이제 ㄷㅊ
ㄳ
isqrt는 자료가 많이 없는데 어디서 보고 알아낸거냐 첨 알았네
math.하고 탭 한번 누르면 리스트 쫙 뜨는데 궁금한건 찾아서 써봤지
글고 python.org가면 사전 있으니 그것도 참고했고
math.isqrt( n ) 음이 아닌 정수 n 의 정수 제곱근을 반환합니다 . 이것은 n 의 정확한 제곱근의 바닥 이거나, a ² ≤ n 이 되도록 동등하게 가장 큰 정수 a 입니다. 일부 응용 프로그램의 경우 n ≤ a ², 즉 n 의 정확한 제곱근의 상한선 과 같은 최소 정수 a 를 갖는 것이 더 편리할 수 있습니다 . 양수 n 의 경우 를 사용하여 계산할 수 있습니다 .a = 1 + isqrt(n - 1) 버전 3.8의 새로운 기능.
ㄳㄳ 고맙다 덕분에 좋은거 배웠다 고닉하나 파라 자주 묻게
야 근데 i +=1 이랑 i = i+1 이랑 차이 많이 심하냐 가독강박증때문에 전자를 쓰는데
팠음
차이 별로 안나긴 함 1%정도 더 빠른듯
너 고닉 먼데
무구정광대다라니경 주로 리겜갤에서 살긴 하는데 고닉으로 프갤오는 경우는 거의 없음 근데 이 닉이 고닉이나 마찬가지이긴 함
현직자임?
ㄴㄴ 공부중인 고딩임
똑똑하네 ㄳㄳ 기억한다 무구정광대다라니경이랑 알수없는 16진수
알수없는 16진수가 아니라 유니코드로 응기잇임
안궁금하니까 이제 ㄲㅉ