c语言编程求素数 c语言求最大素数和最小素数？
c语言求最大素数和最小素数？
除了1和自身之外不能整除其它数, 称之为素数. 最小的素数是2. 没有最大的素数.
关于素数的算法, 一般有2种.
第1种, 给出一个数n(n gt 2), 判断n是不是素数
第2种, 给出一个数n(n gt 2), 把[2, n]的所有素数拿出来
判断一个数n是否是素数, 最简单粗暴的方法就是把n分别与i(i的范围是[2, n-1])求余
稍微想一下我们就能知道, 只需判断n与[2, n/2]求余即可
再高级点利用数学上的证明, 可以得出, 只需判断n与[2, sqrt(n)]求余即可
C语言，求1-200中所有素数的和？
第一位兄弟的回答有点小问题，就是1，1是一个很特殊的数，他没考虑到，1不是质数也不是合数，初中就学过的，其他都没什么了，我也是学c的，我百度空间里可能有你要的东西，还有c的群。有空去看看main(){int i,j,k0,m;printf(以下这些是1~200之间的质数
);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个质数
,k);
C语言，统计素数并求和？
#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);
}
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
