求助PTA L1-028 判断素数 C++,显示部分错误,我真不知道自己哪里错了
发布网友
发布时间：2023-06-13 01:47
共1个回答
热心网友
时间：2024-11-12 00:32
using namespace std;
int main()
{
int N;
cin >> N;
int *flag = new int[N];
for (int i = 0; i < N; i++)
{
int a;
cin >> a;
flag[i] = 0;
if (a == 1 || a == 0)
{
flag[i] = 1;
continue;
}
for (int j = 2; j*j <= a; j++)
{
if (a % j == 0)
{
flag[i] = 1;
break;
}
}
}
for (int i = 0; i < N; i++)
if(flag[i] == 0) cout<<"Yes"<<endl;
else cout << "No" << endl;
system("pause");
return 0;
}
追问额，这次成了运行超时，这可咋办
追答应该要说清楚，n和a的大小范围是多少。
