Java求素数

Java求素数

package test1;
import java.util.*;

public class Demo {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
if(a==2){
System.out.println("2");
System.exit(0);
}

    for(int b=3;b<a;b++) {
        int flag = 0;
        for(int c=2;c<b;c++) {
            if(b%c==0) {
                flag = 1;
            }

        }
        if(flag==0) {
            System.out.println(b);
        }
        flag = 0;
    }

}

}

原文地址:https://www.cnblogs.com/Archerme/p/10459642.html

时间: 2024-08-01 20:07:58

Java求素数的相关文章

java求素数算法

求100内的素数: public void a() { for (int i = 2; i <= 100; i++) { int temp = (int) Math.sqrt(i); // 我把那个aqrt单独提出来,这样速度稍微快一点,虽然在100内变化不大,但如果是10000000内的素数呢? if (i <= 3) { System.out.println(i + " is a prime"); } else { for (int j = 2; j <= tem

java怎么求素数

素数:大于1,只能被1和自身整除 1 public static boolean isSuShu(int num){ 2 if(num<=1){//大于1 3 return false; 4 } 5 if(num==2||num==3){ 6 return true; 7 } 8 int count=1;//你能整除其他值得次数 9 10 for(int i=2;i<=num;i++){ 11 if(num%i==0){ 12 count++; 13 } 14 if(count>2){/

JAVA 基础编程练习题27 【程序 27 求素数】

27 [程序 27 求素数] 题目:求 100 之内的素数 package cskaoyan; public class cskaoyan27 { @org.junit.Test public void prime() { int mix = 1; int max = 100; for (int i = mix; i <= max; i++) { if (isPrime(i)) { System.out.println(i); } } } private boolean isPrime(int

HDU2710_Max Factor【水题】【筛法求素数】

Max Factor Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3966    Accepted Submission(s): 1289 Problem Description To improve the organization of his farm, Farmer John labels each of his N (1

求素数

1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 14-5-20. 5 */ 6 public class Sieve { 7 public static void main(String[] args){ 8 Scanner scanner=new Scanner(System.in); 9 String str=scanner.nextLine(); 10 int num=Integer.parseInt(

普通方法求素数与筛法求素数比较

20150806 package day06; /* * 普通方法求素数与筛法求素数比较 */ import java.util.*; public class TestSushu { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.print("查找范围2-"); int n = scan.nextInt(); long s1=System.curre

POJ 3978(求素数)

Disk Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2368    Accepted Submission(s): 333 Problem Description 有很多从磁盘读取数据的需求,包括顺序读取.随机读取.为了提高效率,需要人为安排磁盘读取.然而,在现实中,这种做法很复杂.我们考虑一个相对简单的场景.磁

普通方法求素数与筛法求素数比較

20150806 package day06; /* * 普通方法求素数与筛法求素数比較 */ import java.util.*; public class TestSushu { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.print("查找范围2-"); int n = scan.nextInt(); long s1=System.curre

HDU2098 分拆素数和【水题】【筛法求素数】

分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23345    Accepted Submission(s): 10115 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对