求助,全WA(python3)

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

@[denghuolanshanchu](/user/893114) 谁给你说质数只有这么prime里的多了
by Loser_Syx @ 2023-01-09 09:26:54


@[denghuolanshanchu](/user/893114) 题目说是小于10的5次方的数,你的质数100都不到,你觉得能行吗...
by _Apm_ @ 2023-01-09 09:53:19


@[denghuolanshanchu](/user/893114) 是的,你的素数表太少了,这道题不适合打表来做
by Offical_ZeldaLT @ 2023-01-09 09:58:51


emmmmmm 尴尬 刚刚做了一道类似的题,那道题的上限为$100$,我就稀里糊涂的在这里也打表了? 我大概懂了 感谢各位
by denghuolanshan_1024 @ 2023-01-09 11:11:32


and then…… 实不相瞒,我改完以后仍然输出了"<",又${\Huge\color{red}WA}$了 ```python a=int(input()) b=list(map(int,input().split())) for i in range(0,a): for jinitaimei in range(2,b[i]): if b[i]%jinitaimei==0: b[i]=0 x=0 for i in range(0,a): if b[i]==0: x+=1 for i in range(0,x): b.remove(0) print(" ".join(str(i))for i in b) ```
by denghuolanshan_1024 @ 2023-01-09 11:18:57


@[denghuolanshanchu](/user/893114) 修改输出部分 ``` for i in b: print(i,end=' ') ``` 即可 ~~什么小黑子变量名啊 No wonder you can't AC~~ 你的输出是这么一坨: ``` <generator object <genexpr> at 0x2b56c73849e0> ``` ~~赶紧下个编译器吧同志~~
by mazichen @ 2023-01-09 19:53:23


感谢感谢 不过 编辑器,怎么下……
by denghuolanshan_1024 @ 2023-01-10 08:57:34


第一个$\color{red}WA$了 其他$\color{lightgreen}AC$ ```python a=int(input()) b=list(map(int,input().split())) for i in range(0,a): for jinitaimei in range(2,b[i]): if b[i]%jinitaimei==0: b[i]=0 x=0 for i in range(0,a): if b[i]==0: x+=1 for i in range(0,x): b.remove(0) for i in b: print(i,end=' ') ```
by denghuolanshan_1024 @ 2023-01-10 09:01:50


@[denghuolanshanchu](/user/893114) 同志,转行学C++吧。 ~~python是用来学数学的~~ ```c #include<bits/stdc++.h> using namespace std; bool f(int i) { if(i<=1) return 0; for(int j=2;j<=sqrt(i);++j) if(i%j==0) return 0; return 1; } int main(){ long long n,a[100000]; cin>>n; for(int i=1;i<=n;++i) { cin>>a[i]; if(f(a[i])) cout<<a[i]<<" "; } } ```
by ysdmz @ 2023-02-02 16:26:47


```python3 a=int(input()) s=list(map(int,input().split())) n=max(s) a=[1 for i in range(n+1)] for i in range(2,n+1): if a[i]: for j in range(i*i,n+1,i): a[j]=0 for i in s: if a[i]: print(a[i],end=' ') ```
by JasonTesla @ 2023-03-25 21:57:59


| 下一页