c語言求最大素數(shù)和最小素數(shù)？除了1和自身之外不能整除其它數(shù), 稱之為素數(shù). 最小的素數(shù)是2. 沒有最大的素數(shù). 關(guān)于素數(shù)的算法, 一般有2種.第1種, 給出一個數(shù)n(n gt 2), 判斷n是不是素數(shù)

c語言求最大素數(shù)和最小素數(shù)？

除了1和自身之外不能整除其它數(shù), 稱之為素數(shù). 最小的素數(shù)是2. 沒有最大的素數(shù).

關(guān)于素數(shù)的算法, 一般有2種.

第1種, 給出一個數(shù)n(n gt 2), 判斷n是不是素數(shù)

第2種, 給出一個數(shù)n(n gt 2), 把[2, n]的所有素數(shù)拿出來

判斷一個數(shù)n是否是素數(shù), 最簡單粗暴的方法就是把n分別與i(i的范圍是[2, n-1])求余

稍微想一下我們就能知道, 只需判斷n與[2, n/2]求余即可

再高級點利用數(shù)學(xué)上的證明, 可以得出, 只需判斷n與[2, sqrt(n)]求余即可

C語言，求1-200中所有素數(shù)的和？

第一位兄弟的回答有點小問題，就是1，1是一個很特殊的數(shù)，他沒考慮到，1不是質(zhì)數(shù)也不是合數(shù)，初中就學(xué)過的，其他都沒什么了，我也是學(xué)c的，我百度空間里可能有你要的東西，還有c的群。有空去看看main(){int i,j,k0,m;printf(以下這些是1~200之間的質(zhì)數(shù)

);printf(2

);for(i3;i200;i ){m1;for(j2;jsqrt(i) 1;j ){if(ij0)m0;break;}if(m1){k ;printf(d

,i);}}printf(

一共有d個質(zhì)數(shù)

,k);

C語言，統(tǒng)計素數(shù)并求和？

#include iostream

#include math.h

using namespace std;

void FindPrime(int start,int end)

{ int i,j,x,c0,s0;

for(istart;iend;i )

{

xsqrt(i);

for(j2;jx;j )

if(ij0)break;

if(jx){

c ;

s i;

couti ;

if(c50)

coutendl;

}

}

cout

prime total number is c,sum is sendl;

}

void main()

{

FindPrime(50,100);

}