zoukankan      html  css  js  c++  java
  • 输出1000以内的素数

    记得以前也写过,当时不会写是看了别人的答案才写出来的,今天再写发现还是不会写,看来上次是根本就没有学会呀,不过苦思冥想还是想出来一种不那么好的方法,好在自己理顺了思路,是自己研究出来的成果。

    输出1000以内的素数,那么只需要每次取出一个数,然后把这个数依次除以从2到它本身,看余数,如果余数有0的情况,那么一定不是素数,如果全部除完了发现都没有余数为0的情况,那么一定是素数。

    比如判断7是不是素数,必须看7%[2,6]的结果。

    容易发现,不是素数这个条件比较容易满足,因为只要有一个余数为0的情况就能判定,那么在程序里面就这么判断。

    还有个问题,如果一7%[2,6]的过程中有一个余数位0的情况,那么就不用往下判断了,因为没有必要了,可以直接break

    还有一个问题,在注释里面说清楚了。

    int main(void)
    {
        /*
    	输出1000以内的质数
    	*/
    
    	int m;
    	int n;
    	for (n=2;n<=1000;n++) 
    	{
    		for (m = 2; m < n; m++)
    		{
    			if (n % m == 0)
    			{
    				break;
    			}
    		}
    
    		/*
    		一个数是素数或者不是素数流程都会到达这里
    		该怎么区分这两种情况呢?
    		如果是素数,那么一定是进入循环了,那么一定满足
    		m<n而且没来得及执行m++,因为是素数就break了。
    		
    		所以m<n一定能推出n不是素数。
    
    		如果是一个数是素数,那么意味着里层for循环走完了,走完的原因是因为不满足m<n这个条件了
    		那么此时的m一定是等于n的。
    		
    		所以m==n一定能推出n是素数
    		*/
    
    		 if(m==n)
    		{
    			printf("%d ",n);
    		}
    	}
    
    	return 1;
    }
    

      

  • 相关阅读:
    2020系统综合实践 第3次实践作业
    2020系统综合实践 第2次实践作业
    2020系统综合实践 第1次实践作业
    WireShark组 2019 SDN大作业
    2019 SDN阅读作业
    第07组 Beta版本演示
    OO第四单元总结
    OO第三单元总结
    OO第二单元总结
    OO第一单元总结
  • 原文地址:https://www.cnblogs.com/yfish/p/9788295.html
Copyright © 2011-2022 走看看