#include using namespace std;const int N=1000005;int P, cnt, pcnt, p[N], pr[N];bool np[N];typedef long long ll;int gcd(int a, int b) { return b?gcd(b,...
分类：
其他好文 时间：
2015-03-19 21:42:21
阅读次数：
153
1、根据质数的定义求 质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。 利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数。对应代码是：void printPrime(int n){//判断n是否是质数 booleanisPrime=t.....
分类：
编程语言 时间：
2015-01-24 18:37:35
阅读次数：
166
#include#includeint main(){ int n,i; double t; scanf("%d",&n);t=sqrt(n);for(i=2;it){ printf("质数"); } else{ printf("非质数"); } return 0;}
分类：
其他好文 时间：
2014-11-27 17:56:57
阅读次数：
179
最近知乎上看到一道求2000000之内的质数的个数~最近总结了下求质数的方法，也就顺带总结了下求质数的方法1、蛮力法求质数 1 public class PrimeTest1 2 { 3 public static boolean isPrime(int numPrime) 4 { ...
分类：
其他好文 时间：
2014-09-25 23:03:48
阅读次数：
243
以下为java的一些常见的题
1.
代码：
package cn.wwh.www.exercise;
import java.util.Scanner;
/**
* 类的作用：1.输出N * N的乘法口诀表
*
*
* @author 一叶扁舟
* @version 1.0
* @创建时间： 2014年9月4日 下午6:09:08
*/
public class Pri...
分类：
其他好文 时间：
2014-09-06 06:30:42
阅读次数：
181
快速排序、冒泡排序、插入排序、选择排序、二分查找、求质数、求最大公约数，求最小公倍数
分类：
其他好文 时间：
2014-08-10 21:12:30
阅读次数：
361
这个方法是空间换取时间的，虽然耗内存，但是效果还不错，毕竟现在内存还是很便宜的。...
分类：
其他好文 时间：
2014-07-24 23:21:20
阅读次数：
361
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。
求素数的方法有很多种，最简单的方法是根据素数的定义来求。对于一个自然数N，用大于1小于N的各个自然数都去除一...
分类：
其他好文 时间：
2014-07-10 17:50:13
阅读次数：
175
qianya
上次被出了一题质数的C语言求解题目，当时用了最粗暴的算法，回来仔细参考资料，其实答案有很多种：
1，小学生版本：判断 x 是否为质数，就从 2 一直算到 x-1。
static rt_uint32_t array1[ARRAY_LEN];
void func1(void)
{
for (rt_uint32_t i = 1; i
{
a...
分类：
编程语言 时间：
2014-06-15 17:23:51
阅读次数：
412
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他好文 时间：
2014-05-18 06:01:57
阅读次数：
262
