7-3 输出2到n之间的全部素数 (40分) 作者:颜晖 单位:浙江大学城市学院
题目要求:
本题要求输出2到n之间的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
输入格式:
输入在一行中给出一个长整型范围内的整数。
输出格式:
输出素数,每个数占6位,每行输出10个。如果最后一行输出的素数个数不到10个,也需要换行。
输入样例:
10
输出样例:
2 3 5 7
题解:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int cnt=0;
for(int i=2;i<=n;i++) {
for (int j = 2; j <=i; j++) {
if (j >= i) {
System.out.printf("%6d", i);
cnt++;
if (cnt % 10 == 0) {
System.out.println();
}
break;
}
if (i % j == 0) {
break;
}
}
}
if(cnt%10!=0){
System.out.println();
}
}
}