A28486. $哥德巴赫猜想是指大于2的偶数都可以分解为两个质数之和，下面的代码用于验证4-1000之内的偶数能否分解为两个质数之和。下面C++代码中假设isPrime()是已经定义好用于判断正整数N是否为质数, 返回bool值。对该段代码，错误的说法是（）。for (i = 4; i < 1000; i += 2) for (j = 2; j < i; j++) if (isPrime(j) && isPr\dots$

单选题较易

知识点

循环结构质数判断嵌套循环算法验证

题目描述

哥德巴赫猜想是指大于2的偶数都可以分解为两个质数之和，下面的代码用于验证4-1000之内的偶数能否分解为两个质数之和。下面C++代码中假设isPrime()是已经定义好用于判断正整数N是否为质数, 返回bool值。对该段代码，错误的说法是（    ）。for (i = 4; i < 1000; i += 2) for (j = 2; j < i; j++) if (isPrime(j) && isPrime(i-j)){ printf("%d=%d+%d\n", i, j, i-j); break; }

将代码 isPrime(j) && isPrime(i-j) 修改为 isPrime(j) == true && isPrime(i-j) == true 效果相同

代码执行后，输出的一对质数，一定是小的数在前

即便将外层循环中i的上界1000修改为很大的整数，也不能说从数学上证明了哥德巴赫猜想

根据题意，break语句应该移到if语句块之外

上一题下一题