用c 編寫求1000以內的素數及所有素數的個數

1樓：風翼殘念

#include

int main()

cout<<3

for(int i=2;i<=n/2;i++ )

if(n%i==0)break;

if((i-1)==n/2) cout

判斷素數，是學習c、c++必接觸的一個演算法。

// answerintheinternet.cpp : 定義控制檯應用程式的入口點。

//#include "stdafx.h"

#include

#include

#include

int _tmain(int argc, _tchar* argv)

int isprime(int x);

int temp=2;

for (int i=3;i<=1000;i++)

if (isprime(i))

temp++;

printf("%d ",i);

if(temp%10==0)

printf("\n");

float tempm=temp/10;

tempm+=0;

return 0;

int isprime(int x)

for(int i=2;i<=sqrt(1.0*x);i++)

if (x%i==0)

return 0;

return 1;

擴充套件資料：

c++語言的特點：

1、支援資料封裝和資料隱藏

在c++中，類是支援資料封裝的工具，物件則是資料封裝的實現。c++通過建立使用者定義類支援資料封裝和資料隱藏。

在物件導向的程式設計中，將資料和對該資料進行合法操作的函式封裝在一起作為一個類的定義。物件被說明為具有一個給定類的變數。

每個給定類的物件包含這個類所規定的若干私有成員、公有成員及保護成員。完好定義的類一旦建立，就可看成完全封裝的實體，可以作為一個整體單元使用。類的實際內部工作隱藏起來，使用完好定義的類的使用者不需要知道類是如何工作的，只要知道如何使用它即可。

2、支援繼承和重用

在c++現有類的基礎上可以宣告新型別，這就是繼承和重用的思想。通過繼承和重用可以更有效地組織程式結構，明確類間關係，並且充分利用已有的類來完成更復雜、深入的開發。新定義的類為子類，成為派生類。

它可以從父類那裡繼承所有非私有的屬性和方法，作為自己的成員。

3、支援多型性

採用多型性為每個類指定表現行為。多型性形成由父類和它們的子類組成的一個樹型結構。在這個樹中的每個子類可以接收一個或多個具有相同名字的訊息。

當一個訊息被這個樹中一個類的一個物件接收時，這個物件動態地決定給予子類物件的訊息的某種用法。多型性的這一特性允許使用高階抽象。

繼承性和多型性的組合，可以輕易地生成一系列雖然類似但獨一無二的物件。由於繼承性，這些物件共享許多相似的特徵。由於多型性，一個物件可有獨特的表現方式，而另一個物件有另一種表現方式。

2樓：風若遠去何人留

#include

#include

int isprime(int n)

int main()

}cout << endl << "total:" << c<

3樓：

//#include "stdafx.h"//if the vc++6.0, with this line.

#include

using namespace std;

int prime(int n)

int main(int argc,char *argv)cout << (n%20 ? "\n\n" : "\n");

cout << "a total of " << n << " prime.\n\n";

return 0;}

4樓：匿名使用者

#include

#include

int prime(int n)

int main()

}printf("count = %d,sum = %d\n",cnt,sum);

return 0;}

5樓：世界文明導師

//可以用erotosthenes篩法，時間複雜度為o(nloglogn)(已接近線性)。

//還有線性篩法，但實現起來有些煩瑣。

//eratosthenes

#include

using namespace std;

void primes(int n)

}int main()

6樓：聽不清啊

#include

#include

using namespace std;

int isprime(int n)

{int i;

for(i=2;i*i<=n;i++)

if(!(n%i))return 0;

return n>1;

int main()

{int i,n=0;

for(i=2;i<1000;i++)

if(isprime(i))

{printf("%4d",i);

n++;

printf("\n1000以內的素數個數=%d\n",n);

return 0;

7樓：小丁雞摩羯

#include

const int start=2;

const int num=1000;

using namespace std;

int main()

//如果數字大於2,判斷i%j是否等於0,0就退出迴圈，不是素數while(i%j)}}

cout<<"count:"<

return 0;}

8樓：劉相辰的老巢

#include

main()

}if(b>=a)

}printf("共有%d個素數",d);}

9樓：匿名使用者

上邊的sqrt（n），改為sqrt（n*1.0）

因為n是int型

求c語言程式求1000以內的素數

include stdio.h include math.h include stdlib.h int prime int n return flag int main return 0 c語言，求1000以內素數的和！首先 你2就沒有算進去 n 2的時候 x也是2 迴圈進不去 flag是0 就不加...

求用C語言編寫求兩個數的和 差及平均值並輸出

include void main c語言求平均值 輸入三個數，求平均值 include void main c程式中函式的數目實際上是不限的，如果說有什回麼限制的話，那就是，答一個c程式中必須至少有一個函式，而且其中必須有一個並且僅有一個以main為名的函式，這個函式稱為主函式，整個程式從這個主函...

用c語言編寫程式,求s

staticvoidmain stringargs console.writeline 結果回 是答 sum console.readkey 用c語言編寫程式,計算s 1 1 2 1 2 3 1 2 3 n include usingnamespacestd intmain cout 結果2為 re...