[JAVA] 소수 구하기 및 중복된 정수 쌍의 개수

Q. 1부터 100000 사이의 소수 구하기

for (int n=2; n<=100000; n++) {
	boolean isPrime = true;
	for (int i=2; i*i<=n && isPrime; i++) {
		if(n % i == 0) {
			isPrime = false;
		}
	}
	if(isPrime)
		System.out.println(n);
}

 

Q. 사용자로부터 정수 개수 n을 입력 받는다. 이어서 n개의 정수를 입력받아 순서대로 배열에 저장한다. 중복된 정수 쌍의 개수를 카운트하여 출력하라.

Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
int [] data = new int[n];
for (int i=0; i<n; i++) 
	data[i] = kb.nextInt();
kb.close();

int count = 0;
for (int i=0; i<n; i++) {
	for (int j=i+1; j<n; j++) {
		if (data[i]==data[j])
			count++;
	}
}
System.out.println(count);

 

출처 : https://www.inflearn.com/course/java-자료구조 [섹션 1. 제1-1장: 변수, 배열, 반복문]