[资料]判断一个数是否为素数 C

[资料]判断一个数是否为素数 C 在完成这个比较复杂的算法设计之前，我们对这个判断过程做以下了解。 如果某个自然数n是素数，那么可能存在这样的情况——在2~n/2范围内没有一个自然数k能够整除n。所以，如果要判断自然数n是否为一个素数，只需要让n不断的去除以从2开始的，到n/2结束的整数k，这是一个反复执行的操作。如果在这个范围内的数没有一个k能够整除n，就说明n是一个素数。反之，只需要存在一个k能够整除n，就说明n不是一个素数。下面是我们对这个算法的分析: (1)首先输入一个需要判定的自然数n; (2)然后，将作为质数标志的字符串变量str的值设置为“是质数”; (3)接着，我们设置一个除数变量，同时也是一个计数变量k，将其初值设置为2; (4)使用第一个判断框，设置循环的条件为“k<=n/2”，因为除数变量k的最大取值不可能超过n/2; (5)使用第二个判断框，设置分支条件“n Mod k = 0”来判定自然数n能否被当前的除数变量k整除，如果条件不成立，则让除 数变量k加1，然后返回到循环条件的判断框入口处，否则将质数标记字符串变量的值赋值为“不是质数”，再强行退出循环结构， 输出变量str的值，算法结束; (6)当正常退出循环结构后，也同样要输出质数标记字符串变量str的值，算法结束。 string a = console.readline(); int s = int.parse(a); bool flag = false; for(int i=2;i