2015年慈溪小学生计算机程序设计比赛初赛试题.docxVIP

2015年慈溪小学生计算机程序设计比赛初赛试题 2015年慈溪小学生计算机程序设计比赛初赛试题题目：编写一个程序，让用户输入一个整数n（2n9999），程序输出所有小于n的素数。解题思路：1. 判断是否是素数的方法是，从2开始，逐个判断该数是否能被小于该数的数整除。如果整除则不是素数，否则是素数。2. 遍历2到n-1之间的每个数，判断是否是素数。3. 如果是素数，输出该数。代码实现：#include iostreamusing namespace std;bool is_prime(int num) { for(int i = 2; i = num/2; i++) { if(num % i == 0) { return false; } } return true;}int main() { int n; cout 请输入一个整数n（2n9999）: ; cin n; cout 小于 n 的素数有：; for(int i = 2; i n; i++) { if(is_prime(i)) { cout i ; } } return 0;}验证：请输入一个整数n（2n9999）: 3