Description
编写程序打印出N以内的素数,输出的素数之间用“,”(英文半角的逗号)分割。
Input
输入一个整数N,确定筛选的范围。
Output
输出筛选范围内的所有素数,输出的素数之间用“,”(英文半角的逗号)分割。
Sample Input
100
Sample Output
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
import java.util.*;
public class Main{
static boolean isPrime(int num)
{
for(int i = 2;i<num;i++)
{
if(num % i == 0)
{
return false;
}
}
return true;
}
public static void main(String argc[]) {
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
String s = "";
int flag = 0;
for(int i = 2;i<num;i++)
{
if(isPrime(i) == true)
{
s += String.valueOf(i) + ",";
}
}
s = s.substring(0, s.length()-1);
System.out.println(s );
}
}