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); 最后得到我们想要的结果.
C# 质数
来源: http://www.bubuko.com/infodetail-2716224.html