我们已经学过for,while,do while等循环语句,今天我们就尝试一下,嵌套循环,对此,和我一样是一个代码小白,可以看看我做题的思路,大家共同进步。
要求:在100-200之间找出素数,并打印在屏幕上。
注:素数就是只能被1和本身整除的数。
分析:
1.设置变量
2.因为“100-200之间”,“找出素数”等因素,我决定用for循环,其实我个人觉得在这种有比较复杂的要求情况下,就比较适合使用for循环
3.因为用到了sleep,sqrt等函数,所以要添加头文件#include<windows.h>
#include <stdio.h>
#include <math.h>
参考代码
//方法一:
#include <stdio.h>
int main()
{
int i=0;
for(i=100;i<=200;i++)
{
int j=0;
int flag=1;//假设为真
for(j=2;j<i;j++)
{
if(i%j==0)
{
int flag=0;
break;
}
}
}
if(flag==1)
printf("%d",i);
return 0;
}
//方法二:
#include<windows.h>
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
int cnt=0;
for(i=100;i<=200;i++)
{
int j=0;
int flag=1;//假设为真
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
{
cnt++;
printf("%-4d",i);
Sleep(200);
}
}
printf("\n");
printf("素数个数:%d\n",cnt);
return 0;
}
//优化1
//方法一:
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
for(i=100;i<=200;i++)
{
int j=0;
int flag=1;//假设为真
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
int flag=0;
break;
}
}
}
if(flag==1)
printf("%d",i);
return 0;
}
//方法二:
#include<windows.h>
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
int cnt=0;
for(i=100;i<=200;i++)
{
int j=0;
int flag=1;//假设为真
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
{
cnt++;
printf("%-4d",i);
Sleep(200);
}
}
printf("\n");
printf("素数个数:%d\n",cnt);
return 0;
}
//优化2:
//方法一:
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
for(i=101;i<=199;i+=2)
{
int j=0;
int flag=1;//假设为真
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
int flag=0;
break;
}
}
}
if(flag==1)
printf("%d",i);
return 0;
}
//方法二:
#include<windows.h>
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
int cnt=0;
for(i=101;i<=199;i+=2)
{
int j=0;
int flag=1;//假设为真
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
{
cnt++;
printf("%-4d",i);
Sleep(200);
}
}
printf("\n");
printf("素数个数:%d\n",cnt);
return 0;
}
希望可以给大家带来思路,当然如果有比我更简洁的代码,或者我的代码有错误,都欢迎大家发评论来告诉我。
完