The first primes
问题描述
输出10000以内的素数。
输入
无。
输出
按从大到小的顺序输出10000以内的素数，每个数占一行。
样例输出
9973
9967
9949
9941
9931
…
… (其他素数)
…
7
5
3
2
#include <iostream>
#include <cmath>
using namespace std;
bool pri(int n)
{
for (int i=2; i<=sqrt(double(n)); i++)
if (n%i==0) return false;
return true;
}
int main(){
for (int i=9997; i>=2; i--)
if ( pri(i) )
cout<<i<<endl;
return 0;
} posted on 2009-12-27 08:37
jyy 阅读(70)
评论(0) 编辑 收藏 引用 所属分类:
OJ平台