题解 | 素数判断

#include <stdio.h>
#include<stdbool.h>
//素数判断
bool isPrime(int n)
{
	if (n <= 1)
	{
		return 0;
	}
	if (n ==2)
	{
		return 1;
	}
	//偶数都不是素数
	if (n % 2 == 0)
	{
		return 0;
	}
	//检查从3到n-1的所有奇数
	for (int i = 3; i < n; i += 2)
	{
		if (n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int T;
	//定义数组存储每个数的判断结果
	bool results[10];
	int n;
	scanf("%d", &T);
	for (int i = 0; i < T; i++)
	{
		scanf("%d", &n);
		results[i] = isPrime(n);
	}
	for (int i = 0; i < T; i++)
	{
		printf(results[i] ? "Yes\n" : "No\n");
	}
	return 0;
}