判断一个数是否为素数 C#

《判断一个数是否为素数 C#》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、在完成这个比较复杂的算法设计之前，我们对这个判断过程做以下了解。　　如果某个自然数n是素数，那么可能存在这样的情况——在2~n/2范围内没有一个自然数k能够整除n。所以，如果要判断自然数n是否为一个素数，只需要让n不断的去除以从2开始的，到n/2结束的整数k，这是一个反复执行的操作。如果在这个范围内的数没有一个k能够整除n，就说明n是一个素数。反之，只需要存在一个k能够整除n，就说明n不是一个素数。下面是我们对这个算法的分析：（1）首先输入一个需要判定的自然数n；（2）然后，将作为质数标志的字符串变量str的值设置为“是质数”；（3）

2、接着，我们设置一个除数变量，同时也是一个计数变量k，将其初值设置为2；（4）使用第一个判断框，设置循环的条件为“k<=n/2”，因为除数变量k的最大取值不可能超过n/2；（5）使用第二个判断框，设置分支条件“nModk=0”来判定自然数n能否被当前的除数变量k整除，如果条件不成立，则让除数变量k加1，然后返回到循环条件的判断框入口处，否则将质数标记字符串变量的值赋值为“不是质数”，再强行退出循环结构，输出变量str的值，算法结束；（6）当正常退出循环结构后，也同样要输出质数标记字符串变量str的值，算法结束。 stringa=cons

3、ole.readline();ints=int.parse(a);boolflag=false;for(inti=2;i

4、{Console.WriteLine("输入的数不是素数");break;}if(i==test-1){Console.WriteLine("输入的数是素数");}}}usingSystem;classPrime{staticvoidMain(){intsum=1;Console.Write(2+"");for(intm=3;m<=100;m+=2){boola=true;if(m%2==0){a=false;}else{for(inti=3;i

5、true){sum++;Console.Write(m.ToString()+"");}}Console.WriteLine();Console.WriteLine("total:"+sum);}}2007-5-1201:40:38