判断区间内的素数个数

原创 2017年01月03日 16:52:16
package method;

public class Stest {
    public static void main(String[] args) {
        new Thread(new Sushu(2,100000)).start();
        new Thread(new Sushu(100000,200000)).start();
    }

}
package method;
/**
 * 编写一个有两个线程的程序,第一个线程用来计算2~100000之间的素数的个数,
 * 第二个线程用来计算100000~200000之间的素数的个数,最后输出结果
 * @author Administrator
 */
public class Sushu implements Runnable{
    public int i;
    public int j;

    public Sushu(int i, int j) {
        this.i = i;
        this.j = j;
    }

    @Override
    public void run() {
        int count=0;
        int m,n;
        for (m = i; m <=j; m++) {//对i到j之间的所有数m进行逐一判断
            for (n = 2; n < m; n++) {
                if(m%n==0){
                    break;
                }
            }
            if(m==n){
                count++;
            }
        }
        System.out.println(i+"~"+j+"之间素数为"+count+"个");

    }

}
版权声明:杨天福_15938702026

java中判断任何一个整数区间的素数的个数,并输出所有的素数

什么是素数,这个概念还是初中接触的,看到这个题目还是百度了下,原来是大于1,,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数,,,,,, 看...

判断区间内素数个数

给定一个闭区间 [n,m],输出其中质数个数 请输出闭区间 [n,m] 中质数个数   #include #include #include #include #includ...

求一段区间内素数的个数

CSU1030: 素数槽 Description        处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如,‹24, 25, 26, ...
  • zw1996
  • zw1996
  • 2016年03月24日 16:57
  • 1936

Count prime hoj 区间求素数个数(大范围)

/*区间筛素数 简述:有的时候,我们需要知道某个特定区间的素数(区间大小较小,但数可能很大)。 那么数组就开不下,这时候我们仍然可以使用筛法,只是所有的下标都进行了偏移。 大家...
  • ehi11
  • ehi11
  • 2012年08月21日 20:25
  • 4341

区间素数个数 树状数组 HIT 1867 经理的烦恼

http://acm.hit.edu.cn/hoj/problem/view?id=1867 经理的烦恼   Source : HCPC 2005 Sprin...

求大区间内素数的个数(区间筛法)

闲来无事,补一下小知识。给定整数a和b,请问区间[a,b)内有多少个素数? a#include #include #include #include #include #include #includ...

ZJC-1489 L先生与质数V4 51Nod-1184 第N个素数 (大区间求素数个数模板+二分)

Description 在解决了上一个质数问题之后,L先生依然不甘心,他还想计算下更多范围内的质数,你能帮助他吗?(没错这题题面和V3一毛一样) Input 有多组测试例。(测试例数量...
  • yo_bc
  • yo_bc
  • 2017年07月11日 01:19
  • 152

loj #6235. 区间素数个数(素数筛)

题目链接:https://loj.ac/problem/6235 mark一个模板 代码: #include #define clr(ar) memset(ar,0,sizeof...

在给定的区间范围内找出所有素数能构成的最大的等差数列(即等差数列包含的素数个数最多)

最近在练习华为OJ,进过4个小时奋斗和各位前辈的指点,60分侥幸通过测试。 需要特别考虑:数列长度相等时,要输出公差大的。(也许最后一项最大的也行) 代码如下,请各位大侠指点下,为何只能到了60分...

求两个数之间的素数+一个数的各位之和+判断回文数

#include #include #include using namespace std; int main() { int a,k,m=0,c=1,n=0; bool pr...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断区间内的素数个数
举报原因:
原因补充:

(最多只允许输入30个字)