Упражнения на Java: получить позицию заданного простого числа

Java Basic: упражнение 198 с решением

Напишите программу на Java, чтобы получить позицию заданного простого числа.

Иллюстрированная презентация:

Пример решения:

Java-код:

import java.util.*;
public class Solution {
 public static void main(String[] args) {
  Scanner in = new Scanner(System.in);
  System.out.print("Input a prime number: ");
  int n = in .nextInt();
  System.out.print("Position of the said Prime number: " + kth_Prime(n));
 }
 public static int kth_Prime(int n) {
  int[] prime_num = new int[10000];
  int num = 3;
  int i = 0, index = 0;
  prime_num[0] = 2;
  while (num <= n) {
   for (i = 0; i <= index; i++) {
    if (num % prime_num[i] == 0) {
     break;
    }
   }
   if (i > index) {
    prime_num[++index] = num;
   }
   num++;
  }
  return index + 1;
 }
}

Пример вывода:

 Введите простое число: 13
Положение упомянутого простого числа: 6

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Java, чтобы проверить, является ли данное число (положительное целое число) идеальным квадратом или нет.
Далее: Напишите программу на Java, чтобы проверить, соответствует ли строка заданному шаблону.