java：用户输入一个整数 n(不大于 100000)， 用“筛选法”以 5 个一行输出 1 到 n 之间的所有质数。

第一行输入一个正整数n(1<=n<=100000)，表示有n节课 接下来一行输入n个正整数a1,a2,...,an每个数表示一节~

#include
#define STRLEN 100
void ifree(char**p,int i);
int CheckAndChange(char*p);
int main()
{
int T;/*样例个数*/
int i;/*循环参数*/
char**p=NULL;/*指针p指向的内存空间存放指向各个字符串的指针*/




开放源代码：
您购买或下载的大多数软件只提供已编译的可运行版本。“已编译”意味着开发人员创建的实际程序代码（称为源代码）已经由一个称为编译器的特殊程序进行过处理，该程序将源代码转换为计算机可以理解的格式。

如图，看是否能整除就可以了，要求显示除本身外最大的因数，那你就循环到n-1

import java.util.Scanner;

public class Test {
public static void main (String[] args) {
Scanner sc=new Scanner(System.in);
byte[] bs=new byte[100001];
int n,t,c=1;

n=sc.nextInt();
t=(int)Math.sqrt(n)+1;
for(int i=2;i<t;i++) {
if(0==bs[i])
for(int j=i+1;j<=n;j++)
if(0==bs[j]&&0==j%i) {
bs[j]=1;
c++;
}
}
t=0;
c=n-c;
for(int i=2;i<=n;i++) {
if(0==bs[i]) {
System.out.printf("%s",i);
t++;
if(0==t%5 || t==c)
System.out.println();
else
System.out.print(',');
}
}
sc.close();
}
}