用java判断素数

本解题思路来源于一个小姐姐的博客(应该是个小姐姐)。

素数简单理解就是只能被1和自己本身整除的数叫素数,所以我们是不是可以理解为从2到他自身减1之间的数都不能被整除。那这样解题的大概的思路就有了。

import java.util.Scanner;
public class Su{
	public static void main(String[]args){
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入一个数字");
		int n=sc.nextInt();
		int m=0;//这是我定义的相当于计数器的东西方便下面判断语句。
		for(int i=2;i<n;i++){
			if(n%i==0){
				m++;
			}
		}if(m==0){//看这里!!m==0时直接输出
			System.out.println("你输入的是素数");
		}else{
			System.out.println("你输入的不是素数");
		}
		
	}
}

代码死的但是人是活的,方法肯定还有很多,如果有更简单更好的方法欢迎在下方讨论。对于我这样的新手而言这个我感觉比较容易懂一点。

猜你喜欢

转载自blog.csdn.net/LKD12345/article/details/121586748