题意：
构造一个n到m的数的序列，使得任意连续的2个数，3个数，4个数...d个数的和都为合数。
先打素数表，然后DFS搜索，对于每个数都判断它和前面的数的和是否满足条件。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-30 18:24:40
阅读次数：
121
safe保险一点5吧。我是MR： 1 const int Safe=3; 2 int gcd(int a,int b){return !b?a:gcd(b,a%b);} 3 int mul(int a,int b,int p){ 4 int tmp=(a*b-(int)((double)a/...
分类：
其他好文 时间：
2015-06-08 19:26:08
阅读次数：
135
1 #include "math.h"//判断素数的函数为了提高效率可能需要使用求平方根的库函数2 int prime (int num)//给定正整数，函数功能为判断其是否为素数3 {4 int qurt = sqrt((double)num);//求平方根函数参数为double，可使用强...
分类：
其他好文 时间：
2015-06-07 00:56:02
阅读次数：
205
判断一个数是否是素数： 输入一个数，判断是否是素数；第一行输入一个整数n,表示有n组测试数据； 第二行输出结果，每组测试数据占一行。 1 //素数判断 2 #include 3 int isprime(int num) //自定义函数判断是否是是素数 4 { 5 int flag=1;...
分类：
其他好文 时间：
2015-06-01 13:00:48
阅读次数：
109
1. 循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。2. 素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。3. 所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小...
分类：
编程语言 时间：
2015-05-23 12:42:32
阅读次数：
194
Description
输入一个大于1的正整数，如果是素数则输出“yes”，如果不是素数，则输出“no”，
Input
一个大于1的正整数
Output
如果该整数是素数则输出“yes”，如果不是素数，则输出“no”
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作者...
分类：
编程语言 时间：
2015-05-21 00:09:03
阅读次数：
188
1552: Friends
Time Limit: 3 Sec Memory Limit:
256 MB
Submit: 525 Solved: 136
[Submit][Status][Web
Board]
Description
On an alien planet, every extraterrestrial is born with a number. If t...
分类：
其他好文 时间：
2015-05-18 09:05:00
阅读次数：
122
快速幂+素数判断
p必须不是素数。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll a,p;
ll mod_pow(ll x,ll n,ll mod) {
ll res = 1;
while(n>0) {
...
分类：
其他好文 时间：
2015-05-01 12:05:55
阅读次数：
151
题目传送：UVA - 10006
思路：就是快速幂暴力过去就行了，然后要注意点细节，就是快速幂的时候会爆int，然后就是先判断是否为素数，是素数就直接输出结果is normal，不然会超时
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-26 10:53:52
阅读次数：
124
题意：给出两个四位数，现要改变第一个数中的个，十，百，千位当中的一个数使它最终变成第二个数，要求这过程中形成的数是素数，问最少的步骤题解：素数筛选＋bfsSample Input31033 81791373 80171033 1033Sample Output670注意第一位不能变成0即可 1 #i...
分类：
其他好文 时间：
2015-04-25 10:35:49
阅读次数：
114
