zoukankan      html  css  js  c++  java
  • 奇文共赏析:从一道简单的题目说开来

    题目:对6~60的偶数,验证哥德巴赫猜想:不小于6的偶数可以分解成2个素数之和。

    有人给出了如下代码:

        1 /*
        2   Name:
        3   Copyright:
        4   Author:
        5   Date: 13/06/12 14:42
        6   Description:
        7         第二册,P37,练习7,第1题
        8         对6~60的偶数,验证哥德巴赫猜想:不小于6的偶数可以分解成2个素数之和。
        9 */
       10 
       11 #include<iostream>
       12 using namespace std;
       13 
       14 /*检查a(a>=2)是否是素数,
       15 返回:1:是素数;0:不是素数。*/
       16 int f(int a) {
       17     int m=2;
       18     while (a%m!=0) m++;
       19     if(m==a) return 1;
       20     else return 0;
       21 }
       22 
       23 int main() {
       24     int a,
       25         b,
       26         x,
       27         m;
       28 
       29     for(x=6;x<=60;x=x+2) {
       30         for(a=2;a<=x-1;a++) {
       31             b=x-a;
       32             if(f(a)==1 && f(b)==1) {
       33                 cout<<x<<"="<<a<<"+"<<b<<endl;
       34             }
       35         }
       36     }
       37 
       38     system("pause");
       39     return 0;
       40 }
    </H blockquote <>

    这个代码可以得出正确的运行结果,可是……它实在是跑得太慢了

    现在请听题:这是为啥呢?

    具体的源代码,请见:http://sdrv.ms/Oxt0Z8

    请在下面跟帖回答。

  • 相关阅读:
    python_request中params和data
    python_多线程加锁
    python_多线程join和setDaemon
    python_faker模块
    python_jsonpath模块
    MyBatis-自定义结果映射规则
    MyBatis-SELECT基本查询
    MyBatis-参数处理
    MyBatis-mybatis全局映射文件解析
    MySQL高级-主从复制
  • 原文地址:https://www.cnblogs.com/fzd19zx/p/2547968.html
Copyright © 2011-2022 走看看