判断区间内的素数个数

原创 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+"个");

    }

}
版权声明:欢迎关注微信公众号:ytf0422

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

闲来无事,补一下小知识。给定整数a和b,请问区间[a,b)内有多少个素数? a#include #include #include #include #include #include #includ...
  • qq_32866009
  • qq_32866009
  • 2017年08月08日 23:36
  • 351

求一段区间内素数的个数

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

判断区间内素数问题的Java表示

题目:判断101-200之间有多少个素数,并输出所有素数。   程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。    ...
  • young_Tao
  • young_Tao
  • 2017年03月22日 15:24
  • 304

统计输入的整数区间内回文数的个数

 // 回文数.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; bool isHui...
  • lantiancaiyun
  • lantiancaiyun
  • 2014年06月03日 20:08
  • 845

java中求区间之内的素数的个数,并输出素数

/*思路:1使用ArrayList代替普通的数组可以扩容 2.在第二个循环中,若j能除开比自身小的数,那么就跳出循环。如果 j >= i 时,将i加入list中。之后输出就行了*/package Te...
  • qq_27252133
  • qq_27252133
  • 2016年08月15日 20:35
  • 2236

区间内素数的个数

给定整数a和b,请问区间[a,b)内有多少个素数? 限制条件:①a 输入:22  37 输出:3(23、23、31共3个素数) 输入:a=22801763489, b=...
  • jxust_tj
  • jxust_tj
  • 2015年02月10日 15:29
  • 851

求某个数范围内的素数个数

#include #include using namespace std;int main(int argc, char *argv[]) { QCoreApplication a(arg...
  • u012484779
  • u012484779
  • 2016年07月11日 00:35
  • 850

循环-15. 统计素数并求和(20)

本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出2个正整数M和N(1 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字...
  • oFengWuYu1
  • oFengWuYu1
  • 2014年06月03日 08:10
  • 2132

4-3. 统计素数并求和

本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出2个正整数M和N(1 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字...
  • u010399331
  • u010399331
  • 2014年07月18日 10:30
  • 4879

数学 ( 容斥原理&&求区间内互质数的个数)——Co-prime ( HDU 4135 )

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4135 分析: 给出区间[A, B],求其中与m互质的数的个数。 题解: 利用容斥定理选出[1,...
  • FeBr2
  • FeBr2
  • 2016年08月04日 21:39
  • 804
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断区间内的素数个数
举报原因:
原因补充:

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