import java.util.Scanner;//导包
public class zhishu
{
public static void main(String[] args)
{
Scanner reader=new Scanner(System.in);
System.out.print("请输入最大限制:");
int c=reader.nextInt();
System.out.print("从2到"+c+"之间的质数有:");
int b=3,n=1;//从三开始
do{
int a=3;
while(a<Math.sqrt(b)&&b%a!=0)
a++;
if(a>Math.sqrt(b))
{
System.out.print(b+",");
n++;
if(n%10==0) System.out.println();
}
b=b+2;
}while(b<c);
System.out.println("共有"+n+"个质数");
}
}