找出不大于n的最大质数
思路:题目是找出不大于n的质数,那我们只要找到比n小并且与n最接近的数即可,我们以求出从0到n中所有的质数最后只需要吧其中最大的数输出即可。
import java.util.Scanner;
public class Yuan02 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);//定义输入
int n=sc.nextInt();//定义一个变量接受输入的n
int num=0; //接受最后小于n的质数
for(int i=0;i<=n;i++) { //找到从0到n的所有质数
for(int j=2;j<=i;j++) {
if(j=i){
num=i; //将最后一个不大于n的质数取出来
}
if(i%j==0) {
break;
}
}
}
System.out.println(num);
}
}