1234567891011121314151617181920 |
- import java.util.Scanner;
- public class C {
- public static void main(String[] args) {
- Scanner cin = new Scanner(System.in);
- int n = cin.nextInt();
- boolean prime = (n >= 2);
- for (int c = 2; c * c <= n; c++) {
- if (n % c == 0) {
- prime = false;
- break;
- }
- }
- if (prime)
- System.out.println(1);
- else
- System.out.println(0);
- }
- }
|