一个大于 11 的自然数,如果除了 11 和它自身外,不能被其他自然数整除则称该数为质数。
例如 77 就是一个质数,因为它只能被 11 和 77 整除。
现在,给定你 N 个大于 11 的自然数,请你依次判断这些数是否是质数。
输入格式
第一行包含整数 N
,表示共有 N
个测试数据。
接下来 N
行,每行包含一个自然数 X
。
输出格式
每个测试用例输出一个结果,每个结果占一行。
如果测试数据是质数,则输出 X is prime,其中 X
是测试数据。
如果测试数据不是质数,则输出 X is not prime,其中 X
是测试数据。
数据范围
1≤N≤100
,
1<X≤107
输入样例:
3
8
51
7
输出样例:
8 is not prime
51 is not prime
7 is prime
代码输入:
#include<cstdio>
#include<iostream>
using namespace std;
int main ()
{
int n;
cin>>n;
while(n--)
{ int a;
cin>>a;
bool is_prime=true;
for(int i=2;i*i<=a;i++)
{
if(a%i==0)
{
is_prime=false;
break;
}
}
if(is_prime)
{
printf("%d is prime\n", a);
}
else
{
printf("%d is not prime\n", a);
}
}
return 0;
}