test_7_1:100-200素数查找程序

在100到200之间找到素数

Branch1Tags0
FilesLast commitLast update
2 years ago

//从100到200中找到所有素数 //素数是只能被1和本身所除的数 方法:1.根据素数定义寻找素数 2.找到所有不是素数的数剩下就是素数 思路:设置一个变量假设他就是我要找的素数,我要在100到200之间寻找到这个变量我可以用这个变量 去和里面数进行对比里面的数我设置为j,i从100开始进行计算j从第二个开始计算因为要找的是素数, i除j如果余0则被除不是素数反正则是,设一个flag=1变量为素数,不是素数的判断语句中把flag赋为0, 在循环i内再生成一个判断语句,flag==1;被赋值0的进不来1里所以flag==1里都是素数(打印可以换行但换行不太直观) 在flag==1中设置count变量 这个判断进行一次count进行一次计数 #include<stdio.h> int main() { int i = 0;//初始化 i是素数 int count = 0; //初始化 在外面是因为不进行循环他 for(i=100;i<=200;i++) //素数进行循环
{ flag = 1; //为素数 for(j=2;j<=i-1;j++) //除了1和本身之外所有数 { if(i % j == 0) //相等则不是素数 { flag = 0; //这个判断开始了flag就被定义为0 break; //不是素数则不输出 } } if(flag == 1)//flag被定义为0是不进入这里的只有不为0进入这里 { printf("%d",i);//输出素数i不进行换行处理 count++; //每进行一次加一 } return 0; }

Introduction

在100到200之间找到素数

Customize your domain