在100到200之间找到素数
| Files | Last commit | Last 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;
}