首先确认下什么是素数，又称质数
百度的定义解答：
质数（prime number）又称素数，有无限个。一个大于1的自然数，如果除了1和它本身
外，不能被其他自然数整除（除0以外）的数称之为素数（质数）
明确了素数的定义后，下面用java来判断素数以及穷举2-999以内的素数，还是一样，主
要看的是对一个数进行判断或者对一组数进行判断的思想，至于怎样判断的，百度的定义已经给...
分类：
编程语言 时间：
2014-07-26 15:11:27
阅读次数：
238
一个很有想象力的判断素数的方法 -- 正则表达式!
分类：
其他好文 时间：
2014-07-16 20:22:38
阅读次数：
154
int isPrime( int number ) { int ret=1; //先标记为“是1”素数，如果下面发现不是，再标记为“不是0” if( number<2 ){ //小于2的整数都不是素数 ret = 0; } else if( number == 2 ){ // 2是素数 ret .....
分类：
其他好文 时间：
2014-07-15 10:07:55
阅读次数：
185
一切见注释。
#include
#include
#include
#include
using namespace std;
bool vis[22];
int n;
int ans[22];
int top;
bool isprime(int x)//判断素数
{
for(int i=2;i<x;i++)
if(x%i==0)return false;
...
分类：
其他好文 时间：
2014-06-05 08:26:47
阅读次数：
201
筛素数，分解质因子 1 //Accepted 620 KB 15 ms 2 //wa1 MAXN
太小了一开始用的10005； 3 //wa2 没判断素数 4 //wa3 分解质因子用的小于n 5 #include 6 #include 7 const
int MAXN = 1000...
分类：
其他好文 时间：
2014-05-25 14:52:12
阅读次数：
168
1． 题目：找出前100个素数。2．
要求：将前100个素数找出并显示值，要求每行显示5个素数。先列出求100以内素数的C++代码然后根据C++代码写汇编代码，相对来说比较容易。 1 //The
program is to find the primes from 1 to 100 with C++...
分类：
编程语言 时间：
2014-05-24 04:23:06
阅读次数：
450
题意：是输入N，2#include#includeusing namespace std;bool
temp[100000];bool Try(int n)//判断素数 { if(n==2) return true; for(int i=2;i>n) {
...
分类：
其他好文 时间：
2014-05-19 11:19:42
阅读次数：
168
判断n是否为素数1、最简单的方法：用n除以2~sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))为什么是sqrt(n),n的开方呢？
假设n是个合数，它必然可以由两个数a,b相乘而得到，即a*b = n。在这两个数中，如果a>sqrt(n), 则bsqrt(n), ...
分类：
其他好文 时间：
2014-05-14 18:05:31
阅读次数：
363
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
