The first primes
問(wèn)題描述
輸出10000以內(nèi)的素?cái)?shù)。
輸入
無(wú)。
輸出
按從大到小的順序輸出10000以內(nèi)的素?cái)?shù)，每個(gè)數(shù)占一行。
樣例輸出
9973
9967
9949
9941
9931
…
… (其他素?cái)?shù))
…
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 閱讀(89)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
OJ平臺(tái)