题目描述
一个大于 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
C++ 代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int x;
cin>>x;
bool is_prime=true;
if(x==1)
cout<<x<<" is not prime"<<endl;
else
{
for(int i=2;i<=x/i;i++)
{
if(x%i==0)
{
is_prime=false;
break;
}
else
is_prime=true;
}
if(is_prime)
cout<<x<<" is prime"<<endl;
else
cout<<x<<" is not prime"<<endl;
}
}
return 0;
}