阶乘和因子要求：输入正整数n(1#include using namespace std;int prime[100], cnt;bool isPrime(int n) //判断素数，n不能太大{ if(n > N) { if(N 100) break; m...
分类：
其他好文 时间：
2015-07-13 15:45:34
阅读次数：
80
素数是什么大家应该都知道，一个数是不是素数也很简单。 一下是代码，分别由两个函数。一个函数实现判断一个数是不是素数，另外一个函数实现输出小于等于一个特定数字的所有素数。 #include "stdafx.h" #include using namespace std; //Display_sushu...
分类：
其他好文 时间：
2015-06-30 23:16:06
阅读次数：
221
回溯法直接搞定，注意判断素数的时候为了提高效率，直接查到小于50的素数手工打表了。。。这个方法在校赛的时候也曾经用过，当时因为超时，直接找了前2000个素数打表。。。
注意：如果最坏情况下的枚举量很大，应该使用回溯法而不是生成-测试法。...
分类：
其他好文 时间：
2015-06-25 14:09:29
阅读次数：
132
/// /// 用bool运算判断是否是素数； /// /// 输入的数值 /// 返回的bool值 public bool sushu(int a) { int count = 0; ...
分类：
其他好文 时间：
2015-06-15 18:30:32
阅读次数：
139
1 #include "math.h"//判断素数的函数为了提高效率可能需要使用求平方根的库函数2 int prime (int num)//给定正整数，函数功能为判断其是否为素数3 {4 int qurt = sqrt((double)num);//求平方根函数参数为double，可使用强...
分类：
其他好文 时间：
2015-06-07 00:56:02
阅读次数：
205
【解题思路】这是一道不错的数论题目，可以学到很多东西，比如说将指数很大的数进
行二进制处理，还有就是判断素数和伪素数。最有用的知识点是：
1、如果p是奇数，则有(a.^p)mod(m)==((a%m)*(a.^(p-1)%m)%m成立；
2、如果p是偶数，则有a.^p==a.^(p/2)*a.^(p/2)。
也许可以说这两个结论人人都知道，但用起来就不是那么一回事了。
#...
分类：
其他好文 时间：
2015-06-04 13:54:27
阅读次数：
115
Description
从键盘输入任意整数n，若n不是素数，则计算出n的所有因子（不包括1），例如对于16，输出2,4,8；否则输出“It is a prime number.”
判断素数和求因子分别用函数完成。
Input
任意整数n
Output
该数的因子或素数标志。
Sample Input
16
Sample Output
2
4
8
/* Copyrigh...
分类：
编程语言 时间：
2015-06-03 09:50:02
阅读次数：
136
1. 循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。2. 素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。3. 所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小...
分类：
编程语言 时间：
2015-05-23 12:42:32
阅读次数：
194
打表法就是将所要求的一系列数按照题目所要求的顺序放入一个数组biao[i]，当你想要拿出这一系列有规律数中的第i个时 你可以直接拿出biao[i]，例如用打表法求素数的集合打表法判断素数在此之前，我们判断素数的方法多是用暴力枚举法，即若要判断一个数n是否是素数，就需要从i=2开始，一直到n/2为止，...
分类：
其他好文 时间：
2015-05-14 14:02:14
阅读次数：
145
1.判断x是否为素数，如果x能被2到sqrt(x)中的一个整除，那么x就不是素数
代码：
//0和1不要输入
//判断一个数是不是素数
#include
#include
using namespace std;
int prime(int n)
{
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
retur...
分类：
其他好文 时间：
2015-05-01 16:10:08
阅读次数：
235
