P5736 【深基7.例2】质数筛
查看原帖
P5736 【深基7.例2】质数筛
696939
XMDxmd0525楼主2022/3/19 21:07

为什么不能全过, 测试点1不能过, 过了4个, 陌生人帮帮我,谢谢啦

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int a[1000001], n, i, b[1000001], j;
int k=0, m=0;
int main(){
   cin>>n;
   for(i=0;i<n;i++) cin>>a[i];
   for(i=0;i<n;i++){
   	k=sqrt(a[i])+1;
   	for(j=2;j<k;j++){
   		if(a[i]%j==0){
   			break;
   		}
   	}
   	if(j>=k) b[m++]=a[i];
   }
   for(i=0;i<m;i++) cout<<b[i]<<" ";
} 
2022/3/19 21:07
加载中...