题目 726. 质数
一个大于 1 的自然数,如果除了 1 和它自身外,不能被其他自然数整除则称该数为质数。
例如 7 就是一个质数,因为它只能被 1 和 7 整除。
现在,给定你 N 个大于 1 的自然数,请你依次判断这些数是否是质数。
输入格式
第一行包含整数 N ,表示共有 N 个测试数据。
接下来 N 行,每行包含一个自然数 X 。
输出格式
每个测试用例输出一个结果,每个结果占一行。
如果测试数据是质数,则输出 X is prime,其中 X 是测试数据。
如果测试数据不是质数,则输出 X is not prime,其中 X 是测试数据。
数据范围
1≤N≤100
1<X≤107
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, x;
cin >> n;
while (n --)
{
cin >> x;
if (x == 2)
{
cout << x << " is prime" << endl;
continue;
}
bool flag = true;
for (int i = 2; i * i <= x; i ++ )
{
if (x % i == 0)
{
flag = false; //做个标识,有其他因数,就标记不是素数
break;
}
}
if (flag) cout << x << " is prime" << endl;
else cout << x << " is not prime" << endl;
}
return 0;
}