1112 关于质数的问题

今天老湿拿出了一点时间讲了一下关于质数的问题，经过老湿的指点果然有种豁然开朗的感觉，虽然方法与我的不同，但是老湿的办法是以我们目前的知识就能够理解的，关于这道题的思路，还是牵扯到质数的性质问题，质数是除了1还有其本身都不能被整除的数，也就说只有两个数除以质数没有余数，用一个变量记录下数字能被整除的次数，如果等于二，这个数字就是质数，反之就不是质数。

代码如下：

int i =1, j=1;//i是需要验证的1~100，j是除数，要嵌套两层循环

for(int i =1 i<=100;i++)

{

　　int count = 0;// count用来计算i能被整除的次数

　　for(j=1;j<=i;j++)

　　{

　　　　if(i%j==0)

　　　　　　{

　　　　　　　　count++;//一旦i被整除，count递增1

　　　　　　}

　　}

　　if(count==2)

　　{

　　　　console.write("{0}\t",i);//如果能整除i的数字只有两个，就打印出来。

　　}　

}

 

这段代码就是今天老师讲的内容，总体来讲，这段代码更加好理解，但是我感觉运算的次数要比上一篇的代码复杂，所以两段代码各有利弊，可能以后还有更加简洁的代码、

转载于:https://www.cnblogs.com/Dawn-z/archive/2012/11/12/2765913.html