判断一个数是不是质数
作者：互联网
判断一个数是不是质数
做这个题之前我们需要先进行了解什么是质数
质数：只能被1和它本身整除的数
举一个简单的例子：数字5是不是质数呢？
我们可以进行分析：
解题思路：5可以分为1 2 3 4 5，我们可以先假设它是一个质数。那么我们就可以先排除掉1和5之后，就只需要用5除2，5除3，5除4，判断他们之中是否存在能够整除的情况，也就是说他们是否存在5除2等于0，5除3等于0，5除4等于0的情况。
如果存在等于0，那么就违背了质数的定义了，就不是质数。所以我们的代码如下：
点击查看代码
public class Test {
public static void main(String[] args) {
System.out.println("请输入一个数：");
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
boolean flag = true;
if(num <= 3){
flag = true;
}
for(int i = 2;i < num - 1;i++) {
if(num % i == 0) {
flag = false;
break;
}
}
if(flag) {
System.out.println(num+"是质数");
}else{
System.out.println(num+"不是质数");
}
}
}
代码是从控制台进行输入一个数字进行判断，是否为质数。
写在最后：
如果这篇文章对您有所帮助，请点下推荐，谢谢大家。
最后，有可能的话，可以关注我，分享java知识，交流java技术。
对文章有何见解，或者有何技术问题，都可以在评论区一起留言讨论，我会与大家进行交流。
标签：判断,Scanner,是不是,质数,有何,System,num,等于 来源： https://www.cnblogs.com/hg-blogs/p/15440954.html