primeNumber

public class primeNum {

public static void main(String[] args) {

// TODO Auto-generated method stub

int N =100;

boolean[] a=new boolean[N+1];

for(int i=2;i<=N;i++){

a[i]=true;

}

for(int i=2;i<=N;i++){

for(int j=2*i;j<=N;j+=i){

a[j]=false;

}

for(int i=2;i<=N;i++){

if(a[i]) System.out.println(i);

}

热个身先

时间： 2024-12-20 14:36:20

primeNumber的相关文章

java-打印101-200之间的素数（PrimeNumber）

package com.day3.one; public class PrimeNumber { /** * @param args * 打印101-200之间的素数 */ public static void main(String[] args) { for(int m=101;m<=200;m++) { int count=0; for(int i=1;i<=m;i++) { if(m%i==0) count++; } if(count ==2) System.out.print(m+&

PrimeNumber.java【输出100-200之间的质数：只能被1和本身整除的数】

//功能:输出100-200之间的质数:只能被1和本身整除的数 public class PrimeNumber{ public static void main(String [] args){ for(int i=101;i<200;i++){ boolean flag=true;//标志位,当flag为true时是质数,当flag为false时不是质数 for(int j=2;j<i;j++){ if(i%j==0){ flag=false; break; } } /*if(flag){

嵌套循环专题 100以内所有的质数(素数) primeNumber

/*100以内的所有质数的输出.质数:素数,只能被1和它本身整除的自然数.-->从2开始,到这个数-1结束为止,都不能被这个数本身整除. 最小的质数是:2*/ 重点重置flag 设立flag class PrimeNumberTest { public static void main(String[] args) { boolean isFlag = true;//标识i是否被j除尽,一旦除尽,修改其值 for(int i = 2;i <= 100;i++){//遍历100以内的自然数

求100之内的素数

题目:求100之内的素数程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:判断101-200之间有多少个素数,并输出所有素数. 5 * 程序分析:判断素数的方法:用一个数分别去除2得到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数. 6 * @author yejin 7 */ 8 public class Prime

poj2739-Sum of Consecutive Prime Numbers

题目链接 http://vjudge.net/problem/POJ-2739 解题思路先用筛法筛出素数,然后枚举就行了. 代码 #include<stdio.h> #include<string.h> #include<math.h> #define MAX_SIZE 10005 int primeNumber[MAX_SIZE]; bool judgePrime[MAX_SIZE]; int tot; int search(int number) { int co

每日一记--2014.9.13

今天贴三个小程序,程序很小,但是希望这些小东西都能记在心里 1.求多项式 1 package 多项式; 2 3 public class Polynomial { 4 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 int[] xishu = new int[]{2,1,0,8,4}; 8 System.out.println(poly(xishu,3)); 9 10 } 11 p

UVA - 11762 Race to 1

Dilu have learned a new thingabout integers, which is - any positive integer greater than 1 can be divided byat least one prime number less than or equal to that number. So, he is nowplaying with this property. He selects a number N. And he calls thi

【转】 Java 多线程之一

转自 Java 多线程并发编程一.多线程 1.操作系统有两个容易混淆的概念,进程和线程. 进程:一个计算机程序的运行实例,包含了需要执行的指令:有自己的独立地址空间,包含程序内容和数据:不同进程的地址空间是互相隔离的:进程拥有各种资源和状态信息,包括打开的文件.子进程和信号处理. 线程:表示程序的执行流程,是CPU调度执行的基本单位:线程有自己的程序计数器.寄存器.堆栈和帧.同一进程中的线程共用相同的地址空间,同时共享进进程锁拥有的内存和其他资源. 2.Java标准库提供了进程和线程相关

Java 多线程并发编程 (转)

一.多线程 1.操作系统有两个容易混淆的概念,进程和线程. 进程:一个计算机程序的运行实例,包含了需要执行的指令:有自己的独立地址空间,包含程序内容和数据:不同进程的地址空间是互相隔离的:进程拥有各种资源和状态信息,包括打开的文件.子进程和信号处理. 线程:表示程序的执行流程,是CPU调度执行的基本单位:线程有自己的程序计数器.寄存器.堆栈和帧.同一进程中的线程共用相同的地址空间,同时共享进进程锁拥有的内存和其他资源. 2.Java标准库提供了进程和线程相关的API,进程主要包括表示进程的jav