编程实现显示2000以内的素数,每行10个显示,每个素数占5个字符
[C++]
#include <iostream> #include <iomanip> #include <cstdio> #include <cstring> using namespace std; int main() { _____(1)______; cout<<setw(5)<<"2"; for(int n=3;n<2000;____(2)______) { int i; for(i=3;i<=n/2;i+=2) if (_____(3)______) break; if(i>n/2) { cout<<setw(5)<<n; _____(4)______; if(cnt%10==0) cout<<"\n"; } } return 0; }
[Python]
_____(1)_________ count=0 for i in range(2,2000): for j in range(2,int(math.sqrt(i))+1): if ______(2)_______: break else: count+=1 print("%5d"%i,end='') if ____(3)_______: print()