[代码展示]查找素数
2020-01-11 00:40 作者:kands-code | 我要投稿
import java.util.*;
// Compiler version JDK 11.0.2
//今天我们来求素数
//素数指除1和自身外无其他因子的数
//故我们可以用for来找出素数
class Dcoder
{
public static void main(String args[])
{
//输入你想要的数(范围)
Scanner sc = new Scanner(System.in);
//接受数据
int n = sc.nextInt();
//使用for循环
for(int i = 2;i < n;i++)
{
//插旗,用于判断是否是素数
boolean isPrime = true;
//循环嵌套
for(int j = 2;j < i;j++)
{
//判断是否是素数,若有一个j使得i%j==0则不是素数
if(i%j == 0)
{
//改变flag,并直接跳出循环
isPrime = false;
break;
}
}
//根据flag拉判断是否输出
if(isPrime)
{
//输出素数
System.out.println(i);
}
}
}
}