题目：判断101-200之间有多少个素数，并输出所有素数。思路：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。具体代码： 1 public Vector exp(int first, int end) { 2 Vecto...
分类：
编程语言 时间：
2015-10-25 14:53:13
阅读次数：
293
蛋疼的比赛，当天忘了做了，做的模拟，太久没怎么做题了，然后C题这么简单的思路却一直卡到死，期间看了下D然后随便猜了下，暴力了下就过了。A.找一个能被t整除的n位数，那么除了#include #include #include #include using namespace std;int getw...
分类：
其他好文 时间：
2015-10-10 00:20:31
阅读次数：
274
昨天在USACO做了一道判断素数的题，就想着学习一下Miller_Rabin素数测试算法，在网上找到两种模版，第一种十分简洁，运行速度也很快，但是会判错极少的几个非素数；第二种比较麻烦，运行速度很慢，所以我便想找到第一种模版不能判断的非素数特判一下，结果用了一天，电脑只找到10^8以下的，10^9内还有2个没找到，但正确的模版运行速度太慢，我的电脑又太渣，耗不起时间了，姑且先这样，等以后有深入理解有更好的方法再更新一下。
第一种：源自吉林大学ACM模版
刚开始用的是随机数测试，我想到以前了解过只要用2，7...
分类：
编程语言 时间：
2015-08-28 17:45:12
阅读次数：
205
# -*- coding:cp936 -*-def is_prime_number(): """ 题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 注意...
分类：
其他好文 时间：
2015-08-25 23:40:35
阅读次数：
215
bool ISprime(int n)
{
int i,isqrt=(int)sqrt(n);
if(n
return (n==2);
else if(n%2==0)
return false;
else
for(i=3;i
if(n%i==0){
return false;
}
}
return true;
}
/*
#include
是素数返回tru...
分类：
其他好文 时间：
2015-08-16 02:08:54
阅读次数：
125
看到了一个很神的模板，具体什么意思还不理解，先马了再研究~ 1 bool prime (long long num) 2 { 3 if (num == 2 || num == 3 || num == 5) 4 return true; 5 if (nu...
分类：
其他好文 时间：
2015-08-15 21:19:57
阅读次数：
108
#include#include#includeusing namespace std;int prime (int a){ bool pr; pr=false; int s; s=0; for (int i=1;i<=a;i++) if ...
分类：
编程语言 时间：
2015-08-14 18:51:58
阅读次数：
156
Description
If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a + 3d, a +
4d, ..., contains infinitely man...
分类：
其他好文 时间：
2015-08-14 17:07:58
阅读次数：
77
曾经做过的40道程序设计课后习题总结（三） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2015-08-11 12:29:46
阅读次数：
298
/*
* 题目：题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
* 时间：2015年7月27日11:18:22
* 文件：lianxi02.cpp
* 作者：cutter_point
*/
#include
#include
using namespa...
分类：
其他好文 时间：
2015-08-08 21:27:50
阅读次数：
109
