#课后作业#
发现一个很新的思路用于求100到200之间的素数
首先要知到素数的判断条件:素数的基本条件是它只能被1和自身整除
知道了它的判断条件,那么求出他的思路就可以分为三步
1:找出范围区间的数字
2:用不算1和它自身的数字去进行计算 如果被这些数字整除了那么就不是素数
3:用一个变量名来假设是素数 如果不是的话就跳出循环 如果是的话就打印素数
下面是代码 做了详细的介绍 希望可以帮到大家!!!
int main()
{
int i = 0;//定义一个变量
for (i = 100; i <= 200; i++)//找出区间数字
{
int a=0;//初始化变量
int flag = 1;//假设是素数的话flag=1
for (a = 2; a < i; a++)//用除了1和自身之外的数字去试除
{
if (i % a == 0)//如果可以被整除
{
flag = 0;//那么flag为0不是素数
break;//跳出循环
}
}
if (flag == 1)//如果flag是1条件成立那么就是素数
printf("%d ", i);//打印素数
}
return 0;
}