问题:
求出n以内所有的素数
代码如下:
import java.util.Scanner;
public class A {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入想要知道多少以内所有的质数");
int n = sc.nextInt();
int count = 0;
//外循环控制数的范围3~n
for (int i = 2; i <= n; i++) {
// 定义一个布尔变量为true
boolean flag = true;
//内循环控制除数,从2开始,直到i-1
for (int j = 2; j < i; j++) {
//只要有被整除的,就终止判断
if (i % j == 0) {
//
flag = false;
break;
}
}
//所以b=true时.i才是素数,直接输出i
if (flag == true) {
System.out.println("素数为:" + i);
count++;
}
}
System.out.println("1-" + n + "之间的素数个数为" + count + "个");
}
}