C#质数

1.什么是质数,就是只能被1和本身整除的数叫质数。

如:17

       17/1=17;

       17/17=1

2,那么了解了质数是什么,下面我们一起来看看C#里面利用循环,找出质数;

输出100-200之间所有的质数(使用计数的方式判断质数)


         for(int i=100;i<=200;i++)                
        {
            bool isFind=false; 
            for(int j=2;j<i;j++)
        { 
            if(i%j==0) 
        {
            isFind=true;
        }
        }
           if(!isFind) 
        { 
           Console.WriteLine(i); 
        } 
        }
          Console.ReadLine();

1。确定范围是在100-200之间,那么我们就要去把区间内的每个数都要拿出来试试,最后输出区间内存在的所有质数。

2。要将每个数都要验证一变,所以代码的开始,我们先定义一个bool型的数。bool型只有两个结果,一个是真:true,一个是假:false;

3。使用for循环,定义区间为100-200,每循环一次,那么这个循环再进行下一次新的循环,所以后面是i++;

4。我们知道质数只能被自己和本身整除,那么我们嵌套一个循环for,他代表的是i和j之间求余的结果,如果为0,那么bool会输出真:true,但是真的数不是我们      想要的质数,那么结束:break;下面当i和j的求余不满足 if(i%j==0) 条件,那么此时的这个数就是我们要找的质数,但是他的输出结果是假:false,我们用if判断        用!(取反的意思),也就是将false取反那就是true,最后我们 输出Console.WriteLine(i); 最后得到我们想要的结果。

猜你喜欢

转载自www.cnblogs.com/dmiao/p/9427853.html