问题 5788 --输出2000以内的素数

5788: 输出2000以内的素数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 304  解决: 230
[提交][状态][命题人:]

题目描述

编程实现显示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()

输入

输出

提示

来源

[提交][状态]