最新文章列表

一个小学题目,求一个质数

有一个这样的小学题目: 已知 A 是一个质数,而且 A + 6, A + 8, A + 12, A + 14 都是质数,试求出所有满足要求的质数 A。 package com.xjh.test; public class PrimeTest { public static void main(String[] args) { for (int i = 2, j = 0; ...
xiejiaohui 评论(0) 有1029人浏览 2011-08-24 11:01

1-1000内质数

定义:质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。 分析:所以在求素数的时候,在2-1000之间出了1和自身之外不能被其他数整除,当我们循环到i(2<=i<10 ...
Brucegaochina 评论(0) 有1847人浏览 2011-08-23 11:20

HDU 2098 分拆素数和

分拆素数和 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8601Accepted Submission(s): 3740 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢?   Input 输入包含 ...
sgeteternal 评论(0) 有1064人浏览 2011-07-31 21:08

筛减法求素数

这种方法的求素数的效率很高 #include <stdio.h> #include <stdlib.h> /*筛选法求素数,即质数 素数是只能被1和自身整除的数 从2开始递增,删除此数的倍数,则以后出现的就都是素数了 */ int main(int argc, char *argv[]) { //atoi函数将字符串转化为长整型 i ...
rokuan 评论(0) 有940人浏览 2011-07-01 14:22

是否是素数

package dd.actions; /** *@maker xuhaobo *@date 2011-4-11 下午01:33:30 */ public class Isper { /** * @param args */ public static void main(String[] args) { int size = 100; for ...
qq1002517 评论(0) 有907人浏览 2011-04-14 11:12

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics