质数判断

什么是质数？

一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。

python3实现

#!/usr/bin/python3
#求质数
#一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。
num  = int(input("请输入一个数字："))
'''
判断是否为质数
'''
def  isprime(num):
    if num>1:
        for i in (2,num):
            if(num%i==0):
                print("is not prime")
                break;
        else:
            print("is prime")


    else:
        print("is not prime")


isprime(num)

Java实现

package org.java.base.algorithm;


import java.util.Scanner;


/**
 * @ClassName Prime
 * @Description TODO
 * @Author liuhaihua
 * @Date 2021/7/7 15:14
 * @Version 1.0
 */
public class Prime {
  public  static void main(String[] args){
    Scanner s = new Scanner(System.in);
    System.out.println("请输入数字：");
    int num =Integer.valueOf(s.nextInt());
    System.out.println(isPrime(num));
  }


  /**
   * 判断是否为质数
   * 一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。
   * @param num
   * @return
   */
  public static boolean isPrime(int num){
    boolean  flag = true;
    if(num>1){
      for(int i=2;i<num;i++){
        if(num%i==0){
          flag = false;
          break;
        }
      }


    }else{
      flag = false;
    }
    return flag;
  }


}