一、判断素数 试题：从键盘上输入一个正整数n，判断是否为素数。 分析：素数就是只能被1和自身整除的数，判断素数的算法是，用i=1，2，3.......，n-1去除n，如果i能整除n，说明n不是素数，停止检验，否则继续检验i++，如果用2~n-1个数都不能整除n，则输出n是素数。 程序一 程序二 程序 ...
分类：
编程语言 时间：
2018-02-10 21:22:34
阅读次数：
261
如果题目的数据规模较大，常规地逐个判断素数的方法行不通，可以使用筛选法进行预处理。 ...
分类：
其他好文 时间：
2018-02-02 20:19:46
阅读次数：
141
一 典型例题 7-1 求组合数 1.本题PTA提交列表 2.流程图及思路 主函数： 子函数： 本题运用函数的思想，将结果由繁化简，通过判断决定返回值，输出需要注意结果格式。 3.代码截图 4.错误改正截图及说明 本题忘记打出返回值。 7-10 判断素数 1.本题PTA提交列表 2.流程图及思路 主函 ...
分类：
其他好文 时间：
2018-01-20 13:57:52
阅读次数：
109
冒泡排序 判断素数： 一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，若sqrt(n)左侧找不到约数，那么右侧也一定找不到约数。 求平方根的迭代公式为：x n+1 = (xn + a / xn) / 2 ...
分类：
编程语言 时间：
2017-12-22 22:53:53
阅读次数：
264
20175121 2017 2018 1 《C语言程序设计基础》第11周学习总结 学习内容总结 本周学习了C语言中的一些算法，详细看了教材中关于算法的介绍，会编写一些简单的程序算法。之后学习了for循环语句和数组语句，基本掌握了使用这些语句的方法。了解了break flag的使用方法，编写了判断素数 ...
分类：
其他好文 时间：
2017-11-19 13:28:15
阅读次数：
157
一、PTA实验作业 题目1:使用函数验证哥德巴赫猜想 1. 本题PTA提交列表 2. 设计思路 定义函数判断素数，for(i=2;i单目运算符 算术运算符 移位运算符 关系运算符 位逻辑运算符 逻辑运算符 三目运算符 赋值运算符 逗号运算符。 单目运算符，赋值运算符，三目运算符和赋值运算是从右到左结 ...
分类：
编程语言 时间：
2017-11-18 19:58:29
阅读次数：
176
分解质因数 题目详情 解题分析 一）数据输入的是一个区间，必先建立一个循环，遍历区间里的每个整数，分别做质因数分解； 二）先判断整数是否为素数，若是，可直接打印； （采用之前改进的判断素数的算法：算法改进 | java语言中判断素数） 三）求解一个合数整数n的质因数： 令k为最小的质数(即2)； S ...
分类：
其他好文 时间：
2017-10-31 14:14:53
阅读次数：
182
参考文章：http://blog.csdn.net/kp_liu/article/details/37569507 http://blog.csdn.net/huang_miao_xin/article/details/51331710 https://www.zybang.com/question ...
分类：
编程语言 时间：
2017-10-30 23:11:25
阅读次数：
361
6-2 使用函数验证哥德巴赫猜想（20 分） 本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); void Gold ...
分类：
其他好文 时间：
2017-10-29 00:38:17
阅读次数：
436
题目要求是不超过1s 自己写的代码如下：注意sqrt处的= 1 bool isP(int n) 2 { 3 int dig = 0; 4 int sum = 0; 5 int m = n; 6 while (n) 7 { 8 dig = n % 10; 9 n = n / 10; 10 sum = ...
分类：
其他好文 时间：
2017-10-15 11:00:40
阅读次数：
161
