找素数

最新推荐文章于 2025-06-01 16:12:08 发布

原创最新推荐文章于 2025-06-01 16:12:08 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

Java 专栏收录该内容

30 篇文章

订阅专栏

该博客主要围绕Java编程展开，给定两个大小关系不定的自然数，要求按从小到大顺序输出这两个数之间的素数。博客给出了输入输出的格式要求，并提供了示例输入和输出。

Description
给定两个自然数（非素数），按照从小到大的顺序输出在这两个自然数之间的素数。
Input
输入两个自然数a、b，它们之间的大小关系不定。
Output
输出两个自然数之间的素数，中间用’,'分隔，最后要换行。参见样例。
Sample Input
80 60
Sample Output
61,67,71,73,79

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int a = in.nextInt(), e = 0;
		int b = in.nextInt(), c[] = new int[100];
		if (a > b) {
			int t = a;
			a = b;
			b = t;
		}
		for (int i = a; i <= b; i++) {boolean bol=isPrimeNormal(i);
			if (bol) 
			{
				c[e] = i;
				e++;

			}
		}
		for (int j = 0; j < e - 1; j++) {
			System.out.print(c[j] + ",");
		}
		System.out.println(c[e - 1]);
	}	public static boolean isPrimeNormal(int num) {
	    for(int i=2; i<num; i++) {
	        if(num%i == 0) {
	            return false;
	        }
	    }
	     
	    return true;
	}

}