import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int M = sc.nextInt(); // ex) M = 3
int N = sc.nextInt(); // ex) N = 16
int divide;
for(int i=M; i<=N; i++) { // i = 3, 4, 5, ... 16일 때 반복 실행
divide = 0;
for(int j=2; j<=i; j++) {
if (i%j==0) {
divide++;
}
}
if(divide==1) {
System.out.println(i);
}
}
}
}
https://www.acmicpc.net/problem/1929
이렇게 햇는데 시간초과뜨면 머 어쩌란거임?
해당 댓글은 삭제되었습니다.
제출 딱 하니까 채점중... 자체가 한 5초 걸렷는데 혹시 서버가 ㅈ병신이라 시간초과걸린건가?
최악의 방법이라 그란듯
divide 2이상이면 그 숫자 더 돌필요없잖아
에라토스테네스의 체 검색해
2씩 올려 짝수는 어짜피 소수 아님
그리고 루트N까지만 반복하면 됨
루트i까지만 돌려라 - dc App
레전드