c语言编程判断素数的方法 c语言100到209最大素数之和?

[更新]
·
·
分类:互联网
2334 阅读

c语言编程判断素数的方法

c语言100到209最大素数之和?

c语言100到209最大素数之和?

题主的题目描述就有问题,既然是最大素数,就只有一个,哪里还有什么求和的事。
姑且把题目当成两个要求,其一是求100到209之间的所有素数之和,其二是求100到209之间的最大素数。写法如下。
int main()
{
//是否素数的标记
int flag 0;
//最大的素数
int maxprime 0;
//素数之和
int sumprime 0;
for (int i 100; i 209;i )
{
flag 0;
//从2开始,到被检测数的一半的数作为除数,去试探被检测数能否被整除
for (int j 2; j i/2; j )
{
if (i j 0)
{
flag 1;
}
}
if (flag 0)
{
maxprime i;
sumprime i;
}
}
printf(100到209的素数之和:d
,sumprime);
printf(100到209的最大素数:d
,maxprime);
}

编程,求100到200之间的全部素数,并按每行10个数输出?

求100到200之间的全部素数,并按每行10个数输出,没有要求语言,我就用c语言了
代码如下:
#include
main()
{
int m,k,i,n0
for(m101mlt200mm 2)
{
ksqrt(m)
for(i2iltki )
if(m%i0)break
if(igtk 1){printf(

运用c语言程序写出:求2~100之间的素数,将之存入数组,并输出?

参考代码:
#includestdio.h
#includestdlib.h
#includemath.h
#define n 100
int main()
{
int a[n 1]{0};
int i,j;
for(i2;isqrt(n);i ){
if(a[i]0){
for(j2*i;jn;j i){
a[j]1;
}
}
}
for(i2;in;i ){
if(a[i]0)
printf(d ,i);
}
return 0;
}