团体程序设计天梯赛-练习集 L1-028 判断素数

问题：

本题的目标很简单，就是判断一个给定的正整数是否素数。

---

问题描述

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

输入样例：

2
11
111

输出样例：

Yes
No

---

代码展示：

import java.util.Scanner;

import static java.lang.Math.sqrt;

class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        for (int i = 0; i < n; i++) {
            int num = s.nextInt();
            if (Primeing(num)) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }
        }
    }

    private static boolean Primeing(int x) {
        if (x <= 1) {
            return false;
        } else if (x == 2) {
            return true;
        } else {
            int i;
            for (i = 2; i <= sqrt(x); i++) {
                if (x % i == 0) break;
            }
            if (i > sqrt(x)) return true;
            else return false;
        }
    }
}

#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cmath>
using namespace std;
int prime(int x) {
	if (x <= 1) {
		return 0;
	} else if (x == 2) {
		return 1;
	} else {
		int i;
		for (i = 2; i <= sqrt(x); i++) {
			if (x % i == 0)	break;
		}
		if (i > sqrt(x)) return 1;
		else return 0;
	}
}
int main() {
	int n, num;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> num;
		if (prime(num)) {
			cout << "Yes" << endl;
		} else {
			cout << "No" << endl;
		}
	}
}