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

谁能告诉我下怎么写,不要光给答案能不能给点讲解?谢谢!!
2025-03-02 03:46:57
推荐回答(4个)
回答1:

首先了解什么是素数,
素数只能被 1 和它本身所能整出呃数
既然你是求100——200之间的素数
首先做一个for循环,是从100——200的(i=100;i<=200;i++)
在做一个内循环,是从2到外循环的数,然后判断能否呗整出
(j=2;j思路是这样的 我给你写一下程序
main()
{
int i,j;
for(i=100;i<=200;i++)
{
for(j=2;j if(i%j==0)
break;
if(i==j)
printf("%d\n",i);
}
}
过程基本就这样,你可以根据3楼的改编一下,
他的过程更简单,这就需要更加理解这个东西的本质了

回答2:

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是素数。

回答3:

素数是不是不能被2、3整除的数
for(i=100;i<=200;i++)
{
if((i%2!=0)&&(i%3!=0)) printf("%i/n",i);//除以2的余数为0且除以3的余数为0
}
就这么简单

回答4:

//求100到200之间的素数输出
for (int i = 101; i < 200; i += 2)
{//素数一定是奇数,所以在此只验证奇数
int j = 3;
for (; j < i / 2; j += 2)
{//因为奇数一定不能被偶数整除,在次只要验证有没有被其它奇数整除
if (i % j == 0)
break; //d当被其它数整除时,跳出循环
if (j >= i / 2) //此时说明没有能整除它的数
printf("%d\n",i);
}
}