题目描述
blablabla
样例
blablabla
C++ 代码
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
bool complare(int a,int b)
{
return a>b;
}
int main()
{
int n;
cin>>n;
int x, res = 0;
while(n--){
cin>> x;
int k = (int)(sqrt(x));
bool prime = true;
for(int i = 2; i <= k; i++){
if(x % i == 0){
prime = false;
}
}
if(prime == true)
cout<< x <<" is prime" << endl;
if(prime == false)
cout << x <<" is not prime" << endl;
}
return 0;
}
代码需要对1加强,1不是质数。
题目给出 $1 < X \leq 10^7 $.