java 判断一个数是否为素数

最新推荐文章于 2025-03-08 16:26:42 发布

原创最新推荐文章于 2025-03-08 16:26:42 发布 · 521 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍了一段使用Java编写的素数判断程序。通过用户输入一个整数，程序将判断该数是否为素数，并给出相应的结果反馈。素数判断是计算机科学中常见的算法问题，本文的代码提供了一个简单的实现方案。

import java.util.Scanner;
public class Prime{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        System.out.println("请输入你需要判断的数:");
        int num=in.nextInt();
        int count=0;
        int i;
        for(i=1;i<=num/2;i++){
            if(num%i==0){
                count++;
            }
        }
        if(count==1){
            System.out.println(num+"是素数.");
        }
        else{
             System.out.println(num+"不是素数.");
        }
    }
}