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;
}
}