|
导读//蛙蛙推荐:演示索引指示器的用法(C#)// 本演示测试连续自然数中的质数的个数,质数就是除了1和它本身能整除为,不能被别人整除了.// 不好意思,小时候数学学的不好,关于怎么判断质数的算法我没... //蛙蛙推荐:演示索引指示器的用法(C#)// 本演示测试连续自然数中的质数的个数,质数就是除了1和它本身能整除为,不能被别人整除了. // 不好意思,小时候数学学的不好,关于怎么判断质数的算法我没有理解透澈呢,不过这不影响你了解索引指示器的建立和使用,大家谁懂,麻烦指点一下哦 // 注释比较多,如果去除所有注释,代码还是很紧凑的,没办法,现在就得做一些很基础的练习. using System; //导入命名空间 class BitArray //定义一个类BitArray { int[] bits; //定义一个int型数组 int length; //定义一个int变量,注意:没有修饰符的变量默认是私有变量 public BitArray(int length) { //定义这个类的构造函数,在C#中用类的同名函数来做构造函数,在VB.NET用new关键字定义 if (length<0) throw new ArgumentException(); //如果长度小于0的话抛出一个ArgumentException异常 bits=new int[((length-1)>>5)+1]; //给bits数组赋值,并把length减去1向右移位5最后再加1 this.length=length; //用参数length为私有变量length赋值,注意this关键字的用法,这里表示正在引用的类,也就是class BitArray,this还有别的用法 } public int Length { //设置一个只读属性, get { return length; } //属性返回私有变量length的值,注意大小写哦,呱呱. } public bool this[int index] { //构建一个可读写索引指示器 get { //设置get指示器 if (index<0 || index>=length) { //如果传递的索引值小于0或者大于数组边界的话引发一个IndexOutOfRangeException异常 throw new IndexOutOfRangeException(); } return (bits[index>>5]&1<<index)!=0; //,如果是质数就返回1,如果不是质数就返回1,不要问我这个位算法和质数的关系哦,我可不懂位和汇编等底层的东西. } set { //设置set指示器 if (index<0 || index>=length) { //和get访问起一样,先检查输入的索引是否在合适的范围内,在实际编程中应该也有责任做这些潜在的错误处理,这能增强程序的健壮性 throw new IndexOutOfRangeException(); } if (value) { bits[index>>5] |= 1<<index; } else { bits[index>>5] &= ~(1<<index); } } } } class Sample //创建一个Sample类 { static int Count(int max) { //定义一个静态的int类型的方法 BitArray flags=new BitArray(max+1); //实例化BitArray类,并用max参数来初始化 int count=1; //定义一个int类型的count变量,并初始化为1 for (int i=2;i<=max;i++) { //定义一个循环,范围是从2-max,因为每个数肯定能整除1,所以略过. if (!flags[i]) { //调用BitArray类的实例flags的索引指示器, for (int j=i*2;j<=max;j+=i) flags[j]=true; //不懂 count++; //每循环一次,让count加1, } } return count; //返回count } static void Main(string[] args) { //设置主函数,注意数组作为参数的用法 int max=int.Parse(args[0]); //获取数组参数的第一个值 int count=Count(max); //调用Count方法来处理max, Console.WriteLine("从1到{0}之间共有{1}个质数",max,count); //向屏幕打印处理结果. } } |
温馨提示:喜欢本站的话,请收藏一下本站!