20分求调,剩余全RE

P5736 【深基7.例2】质数筛

vis的大小不够,1≤a_i≤10^5,但是代码中只有105 AC: ```cpp #include<bits/stdc++.h> using namespace std; const int N=105; int a[N]; int n; bool isprime(int x){ if(x==1)return false; for(int i=2;i<x;i++){ if(x%i==0){ return false; } } return true; } int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++){ if(isprime(a[i]))printf("%d ",a[i]); } return 0; } ```
by dhwrthw @ 2023-10-20 20:11:09


@[dhwrthw](/user/1074008) n的范围是1≤n≤100啊,最多100个数,不是应该开105的数组吗?为啥要开到1e5?
by Ender_Fish @ 2023-10-22 10:20:58


|