在判断2-100之间的质数之前,我们应该先清楚的知道素数的标准:
质数:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
(1)除了1和其本身外,不能被其他自然数整除;
(2)2是一个唯一能被2整除的质数;
(3)除过2以外,所有的偶数都是和数。
C#中这样实现:
//2是最小的质数 Console.WriteLine(2 + ""); //定义一个count变量,计算3-100内有多少个质数 int count = 0; //2已经是质数了,所以只需要从3开始判断 for (int i = 3; i <= 100; i++) { //将i赋给变量x int x = i; //定义一个标识标量,设定状态 bool flag = false; //判断x是否满足条件 for (int j = 2; j < x; j++) { //能被2和小于他的任何一个整数整除,就不是质数 if (x % j == 0) { //不是质数的话flag设定为true flag = true; //跳出循环,判断下一个数字 break; } } if (flag == true) { continue; } //flag为false的话,就是质数了 else { //打印质数 Console.WriteLine(x); count++; } } //count+1计算2-100内的所有质数,总共有25个 Console.WriteLine(count+1);
对于初学者来说,这个判断还是有一定的难度的,不过随着学习,一定会明白这是怎么回事了。
加油!!!
转载于:https://blog.51cto.com/7607889/1304104