C语言 求100到200之间的素数输出

如题所述

bool
shs(const
int
A)
{//判断A是否为质数,是的话返回true.
if((A==2)||(A==3))
return
true;
if(A<=1)
return
false;
int
a;
for(a=2;a<=sqrt(A)+1;a++)
{
if(A%a
==
0)
return
false;
if(a
==
sqrt(A)+1)
return
true;
}
}
1不是素数,2和3是素数,如果一个整数A,能被2到根号下A之间的整数整除,那么A不是素数,反之A是素数。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-04-30
素数是不是不能被2、3整除的数
for(i=100;i<=200;i++)
{
if((i%2!=0)&&(i%3!=0))
printf("%i/n",i);//除以2的余数为0且除以3的余数为0
}
就这么简单
第2个回答  2019-09-15
首先了解什么是素数,
素数只能被
1
和它本身所能整出呃数
既然你是求100——200之间的素数
首先做一个for循环,是从100——200的(i=100;i<=200;i++)
在做一个内循环,是从2到外循环的数,然后判断能否呗整出
(j=2;j

评论
0

0

加载更多