题解 | #牛牛的素数判断#

#include <stdio.h>
#include <math.h>
int main()
{
	int n = 0, arr[100] = { 0 };
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d\n", &arr[i]);
	for (int i = 0; i < n; i++)
	{
		int flag = 1;
		for (int j = 2; j <= (int)sqrt(arr[i]); j++)//这里的控制条件也可以这样写
		{
			if (arr[i] % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag)
			printf("true\n");
		else
			printf("false\n");
	}
	return 0;
}