欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

输入一个正整数,判断是否为素数

程序员文章站 2024-03-15 14:46:05
...

package for_homework;

import java.util.Scanner;

//所谓素数(又叫质数)是指只能被1和它本身整除的数字,1除外。
//输入一个正整数,判断是否为素数。
public class zuoye3 {

public static void main(String[] args) {
	int i;
	Scanner sc = new Scanner(System.in);
    System.out.println("请输入您要输入的整数:");
    int test = sc.nextInt();
    for(i=2;i<=Math.sqrt(test);i++){
        if(test%i==0){
            System.out.println("该整数不是素数");
            break;
        }
    }
    if(i>Math.sqrt(test)){
        System.out.println("该整数是素数");
    }

}

}

相关标签: 笔记