素数的判断

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
 int n,i,j;
 double *m,k;
 cin>>n;
 if(n<=0||n>20)
  exit(0);
 m=(double *)malloc(n*sizeof(double));   //开辟内存空间
    for(i=0;i<n;i++)            //输入n个数
  cin>>m[i];
 for(j=0;j<n;j++)
 {
  if(m[j]==1)                   //特殊情况 1
  {
   cout<<"No"<<endl;
   continue;
  }
 for(k=2;k<=sqrt(m[j]);k++)     //素数的判断
  if((int)m[j]%(int)k==0)
   break;
  if(k>sqrt(m[j]))
   cout<<"Prime"<<endl;
  else
   cout<<"No"<<endl;
 }
    return 0;
}