1062: 求素数
时间限制:1s 内存限制:128MB
题目描述
求出1-N中的所有素数
输入格式
大于1的正整数N
输出格式
1-N中的所有素数,(以从小到大的格式输出)
样例输入content_copy
9
样例输出content_copy
2 3 5 7
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for(int i = 2; i <= n; i++){
int j;
for(j = 2; j <= i; j++){
if(i % j == 0)
break;
}
if(j >= i)
System.out.print(i + " ");
}
}
}